怎么求时间复杂度,多谢帮忙

您所在位置：社区首页 — 数据结构与算法 — 怎么求时间复杂度,多谢帮忙

主题：怎么求时间复杂度,多谢帮忙

risun [专家分：0] 发布于 2006-04-17 22:37:00

求下面程序段的时间复杂度是( )
i=1;
while(i<n) i=i*2;

沙发

rickone [专家分：15390] 发布于 2006-04-17 22:58:00

设循环次数t，有简单的关系2^t~n => t~logn => O(logn)

板凳

zhoul [专家分：260] 发布于 2006-04-22 09:59:00

为O（n）

3 楼

wang2012 [专家分：0] 发布于 2006-04-25 21:14:00

为o(log2n)

您尚未登录，请登录后再回复。点此登录或注册