详谈时间复杂度及空间复杂度

目录

一、概念

       1.1、算法效率

       1.2、时间复杂度

       1.3、空间复杂度

二、计算

        2.1、大O的渐进表示法

        2.2、时间复杂度计算

                 例题：

        2.3、空间复杂度计算

                 例题

三、有复杂度要求的习题

一、概念

1.1、算法效率

1.2、时间复杂度

1.3、空间复杂度

二、计算

2.1、大O的渐进表示法

2.2、时间复杂度计算

例题：

• 例一：

• 例二：

• 例三：

• 例四：

• 例五：

• 例六：

• 例七：

• 例八：

 常见时间复杂度：O(N^2)、O(N)、O(logN)、O(1)

• 复杂度对比：

2.3、空间复杂度计算

例题

• 例一：

• 例二：

• 例三：

• 例四：

三、有复杂度要求的习题

• 题一：（消失的数字）

• 题二：（旋转数组）