编程题//要求O(n^3) 是最多三层循环的意思吗?解决思路
编程题//要求O(n^3) 是最多三层循环的意思吗?
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
------解决方案--------------------
这是要求复杂度上限为n^3,至于复杂度的计算方式,你自己搜一下吧,涉及很多数学知识。你一时半会也难学会。
简单来说,一个3层循环,且每层的循环次数都跟n有一定比例关系,则复杂度为n^3。
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
------解决方案--------------------
这是要求复杂度上限为n^3,至于复杂度的计算方式,你自己搜一下吧,涉及很多数学知识。你一时半会也难学会。
简单来说,一个3层循环,且每层的循环次数都跟n有一定比例关系,则复杂度为n^3。