-2
我正在经历一些练习题，并且很难理解如何分析这些循环函数的运行时间（请看附图）？这是问题1.4.6。有人能让我一步一步通过整个事情吗？分析循环运行时间？
链接教科书问题的形象，我指的是（1.4.6）：http://tinypic.com/r/2qapzir/8
A
回答
0
这个例子可以帮助阐明大O符号和算法的效率
Quora: Big-O Notation explained by Gayle McDowell
为案例在1.4.6 a中，外部循环与O（log n）发生，并且内部循环发生的次数比较少，因此整个函数将是O（log N）。
相关问题
- 1. for循环运行时间分析java
- 2. 循环内循环的运行时间分析
- 3. 嵌套循环运行时间复杂度分析
- 4. 运行时间分析，三个内for循环
- 5. For循环运行时间
- 6. 循环的运行时间
- 7. 分析运行时间
- 8. 时间复杂度分析循环：
- 9. 嵌套循环时间分析
- 10. 运行时分析一个for循环与我没有1
- 11. 确定和分析这些不同循环的大O运行时间
- 12. 嵌套循环运行时间？
- 13. 嵌套for循环的运行时间
- 14. for循环的运行时间
- 15. 在特定时间运行C++循环
- 16. 简单while循环的运行时间
- 17. 长时间运行循环VBA脚本
- 18. 循环函数的运行时间
- 19. while循环的运行时间（数学）
- 20. 循环未在提及时间运行
- 21. 此循环语句的运行时间？
- 22. 运行一个循环（x）时间
- 23. 减少matlab循环的运行时间
- 24. 不同循环的C++运行时间
- 25. 循环的渐近运行时间
- 26. 改善循环的运行时间
- 27. 分析循环
- 28. 运行循环5分钟
- 29. 算法运行时间的分析
- 30. 分析运行时间，大O
你可能会考虑花时间在你的问题中编写代码。非现场的外部链接是不鼓励的，因为当链接去世时，这个问题对未来的读者来说变得毫无用处。特别是考虑到图像只是10行代码的图片。 – 2014-10-05 21:54:33