左神算法课笔记（一）

我们常说，程序=算法+数据结构。结果光搞框架去了，有点说不过去~ 时间复杂度 常数时间的操作：如果一个操作的执行时间不以具体样本为转移，每次执行时间都是固定时间。称这样的操作为常数时间操作。 数组的寻址操作就是固定时间操作，与数据量无关。 >>带符号右移 >>>不带符号右移 常数时间的操作包括： 非常数时间操作包括： 链表获取i位置的元素 选择排序 在0~n-1位置中找到最小值，和0位置的数交换

>>阅读原文<<