# 📙 分析算法习题

习题1

用记号表示函数。

习题2

考虑排序存储在A中的n个数：首先找出A中的最小元素并将其与A[0]中的元素进行交换。接着，找出A中的次最小元素并将其与A[1]进行交换。对A中前n-1个元素按该方式继续。该算法称为选择算法，写出其JavaScript实现。该算法维持的循环不变式是什么？为什么它只需要对前n-1个元素，而不是对所有n个元素运行？用记号给出选择排序的最好运行时间和最坏情况运行时间。