一段代码时间复杂度求解的完整方法
2020-08-04 本文已影响0人
sakura579


第一种理解
求出执行次数k的值

第二种理解
n/2 作为x值的 最小上界
求出执行次数k的最小上界
f(n)是大O表示法中最小上界函数曲线

大O表示法 中把那些杂七杂八的不影响变化率的系数常数项 都是给扔掉的
第二个例子

第一种理解
求出执行次数k的值
第二种理解
n/2 作为x值的 最小上界
求出执行次数k的最小上界
f(n)是大O表示法中最小上界函数曲线
大O表示法 中把那些杂七杂八的不影响变化率的系数常数项 都是给扔掉的
第二个例子