时间复杂度

乖怪查理

于 2022-08-20 09:50:55 发布

阅读量64

点赞数

分类专栏：数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/ABC1234567890ABM/article/details/125976695

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

时间复杂度有以下规则：

算法函数中的常数可以忽略
算法函数中最高次幂的常数因子可以忽略
算法函数中最好次幂越小，算法效率越高

用大写O()表示法来表示时间复杂度。
例1：时间复杂度O(1)

        //算法1
        int sum = 0;
        int n = 100;
        sum = (n+1)*n/2;  //执行一次
        System.out.println("和是："+sum);

例2：时间复杂度O(n)

        //算法2
        int sum = 0;
        int n = 100;
        for (int i = 0; i < n; i++) {
            sum += i;  //执行n次
        }
        System.out.println("和是："+sum);

例3：时间复杂度：O(n^2)

        //算法3
        int sum = 0;
        int n = 100;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                sum += i;  //执行n^2次
            }
        }
        System.out.println("和是："+sum);