数据结构--时间复杂度算法

青旅半醒 2023-07-03 14:28 4阅读 0赞

# 数据结构–时间复杂度算法 #

分别写出时间复杂度为o（1）、o（n）、o（n²）、o（log n）的算法：

1、O (1)
    
    #include <iostream>
    using namespace std;
    int main()
    {
        
        int x;
        x++;
        cout<<x;
        return 0;
    }

2、O（n）
    
    #include <iostream>
    using namespace std;
    int main()
    {
        
        int n=9;
        int x=1;
        int s=0;
        for(int i=1;i<=n;++i)
        {
        
            x++;
            s+=x;
        }
        cout<<s;
        return 0;
    }

3、O（n²）
    
    #include <iostream>
    using namespace std;
    int main()
    {
        
        int n=9;
        int x=1;
        int s=0;
        for(int i=1;i<=n;++i)
        {
        
            for(int j=1;j<=n;++j)
            {
        
                x++;
                s+=x;
            }
        }
        cout<<s;
        return 0;
    }

4、O（log n）
    
    #include <iostream>
    using namespace std;
    int main()
    {
        
        int n=9;
        int x=1;
        int i=0;
        while (i<n)
        {
        
            x=x*2;
            i++;
        }
        cout<<x;
        return 0;
    }

这是几种常见的复杂度，在后面讲排序的时候会常见。

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法】时间复杂度和空间复杂度

我们如何判断一个算法的好坏？我们如何比较不同算法？

今天药忘吃喽~/ 2024年04月26日 02:11/ 0 赞/ 78 阅读

相关数据结构---算法的时间复杂度和空间复杂度

看到这里就结束了，我是夏目浅石，希望和你一起学习进步，刷题无数！！！希望各位大佬能一键三连支持一下博主，hhhh~我们下期见喽。

╰半橙微兮°/ 2024年04月24日 23:20/ 0 赞/ 84 阅读

相关【数据结构】算法的时间复杂度和空间复杂度

文章目录算法的时间复杂度和空间复杂度算法效率算法的复杂度时间复杂度

骑猪看日落/ 2024年04月01日 06:09/ 0 赞/ 73 阅读

相关数据结构与算法——算法时间复杂度

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

妖狐艹你老母/ 2023年10月10日 14:54/ 0 赞/ 46 阅读

相关数据结构--时间复杂度算法

数据结构–时间复杂度算法分别写出时间复杂度为o（1）、o（n）、o（n²）、o（log n）的算法： 1、O (1) include <io

青旅半醒/ 2023年07月03日 14:28/ 0 赞/ 5 阅读

相关数据结构--时间复杂度

什么是时间复杂度：有这样的表达式：T(n)=O(F(N)),表示随问题规模n的增大算法执行时间的增长和f(n)的增长率相同，称作算法的时间复杂度 ![在这里插入图片

痛定思痛。/ 2022年12月09日 04:56/ 0 赞/ 184 阅读

相关【数据结构】时间复杂度

前言最近稍微看了看LeetCode，里面的一些题目都要考虑时间复杂度、空间复杂度，那时间复杂度和空间复杂度分别是什么含义？ --------------------

悠悠/ 2022年12月08日 14:25/ 0 赞/ 203 阅读

相关数据结构-算法-时间复杂度计算

算法的时间复杂度定义为：在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法

快来打我*/ 2022年09月17日 07:28/ 0 赞/ 199 阅读

相关数据结构与算法-时间复杂度和空间复杂度

算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体现在

雨点打透心脏的1/2处/ 2022年05月28日 01:05/ 0 赞/ 243 阅读

相关数据结构之算法时间复杂度

想要学会算法时间复杂度，那么就要先弄清楚几个概念。 1. 什么是算法时间复杂度？ 2. 它有什么用呢？ 3. 写法记作 T(n)=O(f(n)) T(n):语句

雨点打透心脏的1/2处/ 2022年05月25日 00:14/ 0 赞/ 241 阅读