carrotzy

导航

2020年5月9日 #

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

摘要: 程序复杂度规则: 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 @ 2020-05-09 11:06 carrotzy 阅读(141) 评论(0) 推荐(0) 编辑