摘要: O(big o) 是上限,是我们关注的算法的时间复杂度。数据量大,数据量涨一千倍,lgn的算法就是 耗费的时间就是10倍,o(n)就是一千倍,o(n2)就是一百万倍的差距例一:Sequential search 算法复杂度o(n)。找到了o(n/2) ,没找到 o(n)#include #inclu... 阅读全文
posted @ 2015-03-07 18:21 kin2321 阅读(216) 评论(0) 推荐(0) 编辑