我正在经历一些练习问题并且很难理解如何分析这些for循环函数的运行时间（请查看附图）？这是问题1.4.6。有人可以一步一步地为我完成整个过程吗？
链接到我所指的教科书问题的图像（1.4.6）：http://tinypic.com/r/2qapzir/8
答案 0 :(得分：0)
此示例有助于阐明Big-O表示法和算法效率
Quora: Big-O Notation explained by Gayle McDowell
对于1.4.6 a的情况，外部循环与O（log n）一起发生，并且内部循环发生次数比较，因此整个函数将为O（log N）。