算法的五个特性:
(1)有穷性
(2)确定性
(3)可行性
(4)有输入
(5)有输出
算法效率分析:
算法执行的时间=基本运算所需的时间*运算次数
各种不同数量级对应的值关系(时间复杂度):
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!)
算法的五个特性:
(1)有穷性
(2)确定性
(3)可行性
(4)有输入
(5)有输出
算法效率分析:
算法执行的时间=基本运算所需的时间*运算次数
各种不同数量级对应的值关系(时间复杂度):
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!)