收起
你可以分析i,和循环次数之间的关系 i = 1, 2, 4, 8, 16 ... 所以假设循环次数是x。 那么i = 2^x 条件是i <= n 2^x <= n 所以x <= logn 所以x 从1 到logn,一共执行循环体logn次,所以复杂度是logn
报告相同问题?