随笔分类 - 数据结构&算法（Data structure& algorithm）

算法复杂度分析（下）：最好、最坏、平均、均摊等时间复杂度概述

摘要：细化时间复杂度分析代码千千万，有些代码逻辑会很复杂，所以为了更细化的分析算法的复杂度，再复杂度分析方面引入了4个知识点： 1.最好情况时间复杂度（best case time complexity）。 2.最坏情况时间复杂度（worst case time complexity）。 3.平均情况时阅读全文

posted @ 2019-01-08 09:47 Jonins 阅读(14008) 评论(0) 推荐(3) 编辑

算法复杂度分析（上）：分析算法运行时，时间资源及空间资源的消耗

摘要：前言算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。复杂度也叫渐进复杂度，包括时间复杂度和空间复杂度，用来粗略分析执行效率与数据规模之间的增长趋势关系，越高阶复杂度的算法，执行效率越低。复杂度分析是数据结构与算法的核心精髓，指在不依赖硬件、宿主环境、数据阅读全文

posted @ 2018-11-13 10:36 Jonins 阅读(4700) 评论(0) 推荐(3) 编辑