【发布时间】:2011-10-14 21:22:20
【问题描述】:
我正在尝试掌握大 O 符号。看起来很抽象。我选择了最常见的数据结构——数组、散列、链表(单和双)和二叉搜索树,并对最常见的操作——插入和搜索——的大 O 表示法进行了一些猜测。这是为面试做准备。我只需要学习基础知识,而不是阅读关于算法的整本教科书,尽管这将是理想的。下表有效吗?
Data Structure Big O Search Big O Insert
Array O(1) O(n)
Hash O(1) O(1)
Single Linked List O(n) O(1)
Double Linked List O(n) O(1)
Tree O(log n) O(log n)
【问题讨论】:
标签: language-agnostic data-structures big-o