王道408数据结构

一段代码时间复杂度求解的完整方法

2020-08-04  本文已影响0人  sakura579

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


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


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

第二个例子

上一篇 下一篇

猜你喜欢

热点阅读