carrotzy

导航

算法初学--程序的复杂度相关

程序复杂度规则: 1、算法函数中的常数可以忽略。(例:f(n+3)=f(n)) 2、算法函数中最高次幂的常数因子可以忽略。(例:f(3n^3)=f(n^3)) 3、算法函数中最高次幂越小,算法效率越高。(例:f(n^3)>f(n^2)) 大O记法: 执行次数=执行时间 T(n)=O(f(n)) 规则

posted on 2020-05-09 11:06  carrotzy  阅读(138)  评论(0编辑  收藏  举报