【发布时间】:2015-02-15 05:54:38
【问题描述】:
我正在浏览我的大学发布的过去的论文,但是由于某些奇怪的原因,他们没有为他们发布示例解决方案。
我只是想知道我是否正确地对这段伪代码进行了复杂性分析。
这是伪代码(对不起,imgur 链接,pdf 弄乱了语法格式):http://i.stack.imgur.com/vGst2.png
当我进行分析时,我得到了 O(n^4)。让我感到困惑的主要是循环中输入的平方和立方,我们没有在课堂上讨论过,我也找不到任何在线资源。
【问题讨论】:
-
与其发布图片链接,不如直接输入图片内容会更有帮助。文字不多。