# 算法复杂度比较

数组长度 二分查找O(log n) 简单查找O(n) 快排O(nlog n) 选择排序 O(n^2) 旅行商问题算法O(n!)
10 0.3s 1s 3.3s 10s 4.2d
100 0.6s 10s 66.4s 16.6min 2.9*10^149年
1000 1s 100s 996s 27.7h 1.27*10^2559年