算法

算法的五个特性:

(1)有穷性

(2)确定性

(3)可行性

(4)有输入

(5)有输出

算法效率分析:

算法执行的时间=基本运算所需的时间*运算次数

各种不同数量级对应的值关系(时间复杂度):

O(1)<O(log2n)<O(n)<O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!)

 

posted on 2017-06-14 20:14  酸菜大战土豆丝儿  阅读(106)  评论(0编辑  收藏  举报

导航