算法时间复杂度分析(1)

复杂度分析简介 常数项不计入复杂度 当数据规模小的时候,可以考虑复杂度比较差的算法 但是当规模比较大时,我们就必须追求复杂度 时间复杂度如果由两部分组成,选取大的那部分 但是要注意两部分的n是否相同,n不同时间复杂度由两部分组成: 数据规模 复杂度:O(n) 数据规模每上升10倍,时间增加十倍   保险起见,这个数量级可以除以10 所以,在面试过程中,1s内,面试官告诉你数据规模在10^8,那么就
相关文章
相关标签/搜索