运行时间:
一般来说指时间最长情况下的算法运行时间
大O表示法:
并非以秒来计算运行时间,而是以操作数来比较作为速度的参考
该表示法所指出的就是最糟情况下的运行时间
常见的大O运行时间:
- O(log n),对数时间,二分查找属于此
- O(n), 线性时间, 简单查找
- O(n * log n), 快速排序属于
- O(n2), 选择排序
- O(n!), 旅行商问题
旅行商问题
旅行商去往五个城市,只能把五个城市的一共120中排列方式所需路程全算出来再一一比较,所以复杂度是n!,而且没有人能提出改进方法