如何解决怪异的for循环的渐近运行时
我很擅长解决运行时求和，但是这个for循环让我很困惑，
对于（j = i; i
当我尝试解决它时，我得到c（常数）* n ^ 2 * i ^ -1。我是假设该运行时为O（n ^ 2）还是log（n），因为它每次将i减半？
解决方法
i从某处开始（我们称其为i0），再增加1，在n处停止（请参见*），因此为O(n-i0)
（*）：如果为i==n，则该条件将n与n^2/n进行比较
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
