2011 · 单选题 · 第 72 题
计算机学科专业基础(408) · 第 72 题
设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
x=2;
while(x<n/2)
x=2*x;- AO(log2n)
- BO(n)
- CO(nlog2n)
- DO(n²)
答案
A A. O(log2n)
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。
2011 · 单选题 · 第 72 题
设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。
x=2;
while(x<n/2)
x=2*x;A A. O(log2n)
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。