确定算法的运行时间

时间：2017-12-10 22:56:41

标签： algorithm python-3.x runtime big-o

我正在尝试确定此算法的运行时间

Algorithm

我认为总运行时间是O（n ^ 2）。假设数组大小为n，A.length为n，数组按降序排序，则外循环从2到n，即O（n-2）

内部循环将是一个顺序搜索，因为它遍历每个元素，因此运行时为O（n）

总O（n ^ 2）

请澄清

0 个答案:

没有答案
相关问题
最新问题