- 1.2 二分查找 O(log n)
- 2.3 选择排序
- 名词解释:
- 线性时间O(n):简单查找中需要查找的最多次数为线性时间
- 对数时间O(log n):一般指2的对数,即2的多少次方等于n
- 常量时间O(1)
- 数组:需要连续占位的一组数据
- 链表:链表的每个元素都存储了下一个元素的地址,从而使一系列随机的内存地址串在一起,优势在于插入元素,缺点在于读取个别数据时效率过低,因为需要按顺序往下读
-
Notifications
You must be signed in to change notification settings - Fork 0
pandaiiz/-Grokking-algorithms-By-JavaScript
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Latest commit | ||||
Repository files navigation
About
《算法图解》 By JavaScript
Topics
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published