D解释：基本运算是i=i，设其执行时间为T(n)，则<=n，即T(n)<=logn=O(logn)