我对big-o-notation有疑问。当你在一个函数中有2个非嵌套循环时：第一个带有运行时O（N ^ 2），2ND：带有运行时O（N）。该功能的运行时间是什么？我认为这是O（N ^ 2）
我的项目的一部分是为了正确运行文件中所述功能的运行时间 https://drive.google.com/file/d/0Bxt_6d1O-eKnWmdfejMzUjdXelE/view?usp=sharing
我已经为场景编写了运行时。如果有人可以为我仔细检查运行时间。
https://drive.google.com/file/d/0Bxt_6d1O-eKncHo4c0dSdnMtUWc/view?usp=sharing
谢谢
答案 0 :(得分：0)
如果你有其他事情发生的事情，你可以总结他们的复杂时间。领先的复杂时间是那里的赢家。这样：
O(n^2) + O(n) = O(n^2 + n) = O(n^2)
如果循环中有循环，则将它们相乘：O(n^2 * n) = O(n^3)。