【数据结构】考点十九：时间复杂度与空间复杂度

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

一、方法

1）时间复杂性大小顺序：

• O(1) < O(log₂n) < O(n) < O(nlog₂n) < O(n² ) < O(n³)
• 有效：对数、幂、乘积
• 无效：指数大于等于2

2）分类及简称总结：
① 快希归堆 ：快（快速排序）、希（希尔排序）、归（归并排序）、堆（堆排序）
② 快希选堆 ：快（快速排序）、希（希尔排序）、选（选择排序）、堆（堆排序）
③ 其它排序：冒泡排序、选择排序、插入排序、平方排序
3）时间复杂度总结：<