随笔分类 -  数据结构与算法

摘要:常见的大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); 规则二: 阅读全文
posted @ 2020-10-06 15:18 CHUNYIN 阅读(168) 评论(0) 推荐(0)
摘要:数据结构: 是计算机存,组织数据的方式. 算法 算法复杂度: 常见数据结构 数组(Arrary) 栈(Stack) 链表(Linked List) 图(Graphn) 散列表(Hash) 队列(Queue) 树(Tree) 堆(Heap) 栈结构: 是一种受限的线性表, 特点是 后进先出(LIFO) 阅读全文
posted @ 2020-09-27 17:37 CHUNYIN 阅读(182) 评论(0) 推荐(0)