随笔分类 - 数据结构与算法
摘要:常见的大O表示形式 可以看到效率从大到小分别是:O(1)> O(logn)> O(n)> O(nlog(n))> O(n²)> O(2^n^) 推导大O表示法的三条规则: 规则一:用常量1取代运行时间中所有的加法常量。如7 + 8 = 15,用1表示运算结果15,大O表示法表示为O(1); 规则二:
阅读全文
摘要:数据结构: 是计算机存,组织数据的方式. 算法 算法复杂度: 常见数据结构 数组(Arrary) 栈(Stack) 链表(Linked List) 图(Graphn) 散列表(Hash) 队列(Queue) 树(Tree) 堆(Heap) 栈结构: 是一种受限的线性表, 特点是 后进先出(LIFO)
阅读全文

浙公网安备 33010602011771号