Android 时间复杂度

        for (int i = 0; i < n; i++) {
            for (int i = 0; i < n; i++) {
                dosomething();
            }
        }

        for (int i=0;i<n;i++) {
            dosomething();
        }
        dosomething();

它的时间复杂度:O(n² + 2n +1)

        for (int i = 0; i < n; i++) {
            for (int i = 0; i < n; i++) {
                dosomething();
            }
        }

它的时机复杂度:O(n²)

n是趋向于无穷大的,所以它们的时机复杂度是相等的:O(n²)

如何衡量算法的优劣:时间复杂度,空间复杂度,实际出发(可读性高)

猜你喜欢

转载自blog.csdn.net/jian11058/article/details/123121990