算法:1. 算法复杂度

定义: 算法复杂度反映的是算法最糟糕情况下的运行时间,一般使用O( f(n) )表示。 释义: 将需要解决的问题比作一段路程,算法就是交通工具,而算法复杂度就是交通工具的速度。 常见的算法复杂度: 表1 常见算法复杂度 算法名称 算法复杂度 二分法 O(log n) 依次查找 O(n) 快速查找 O(n*log n) 选择排序 O(n^2) 旅行商解决方案 O(n!) 说明: 在表1中的算法复杂度
相关文章
相关标签/搜索