摘要:
算法知识树整理 排序 如何分析一个“排序算法”? 排序算法的执行效率 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数 、低阶 比较次数和交换(或移动)次数 排序算法的内存消耗 原地排序(Sorted in place)。原地排序算法,就是特指空间复杂度是 O(1) 的排序算法。 排序 阅读全文
摘要:
数据结构知识树整理 线性结构 数组 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、队列、栈等也是线性表结构 阅读全文