码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 【21天学习挑战赛】经典算法拓展-----时间复杂度学习


    ​
    ​

    活动地址:CSDN21天学习挑战赛

    学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。

    CSDN—21天学习挑战赛—【经典算法】

    学习专栏地址

    经典算法_一头小山猪的博客-CSDN博客

    本此 课外 拓展学习

    • 目标 了解 时间复杂度
    • 了解 大 O 表示法
      • O(log n) / O(1)
      • == O(n) ==
      • O(n^2)
      • O(2^n)
      • O(n!)
        在这里插入图片描述

    时间复杂度

    • 为了描述一个程序(一段代码)(一种算法)的执行所需要的时间
    • 但往往我们无法在执行前计算出算法执行的精确时间,所有为了能够衡量一个算法的速度性能(耗时),就使用一种能够宏观上描述时间范围的表示法-即大O表示法
    • 拓展-还有空间复杂度(待了解)

    大O 表示法

    • 大O 表示法 即为 描述 时间概念的 表示方法,且代表的是算法执行所需要的执行时间范围,而不是具体值
      • 大O表示法 在宏观概念上 看待执行时间
    • ⭐大O表示法 O(xx) xx是由 算法中的执行逻辑来确定的

    常见的大O表示时间复杂度

    • O(log n) / O(1) (最优)
    • O(n)
    • O(n^2)
    • O(2^n) (最可怕)

    实例:

    (最优) O(log n)

    (最优) O(1)

    O(n)

    O(n^2)

    (最可怕)O(2^n)


    UN—UN (待完善)--------
    UN—UN (待完善)--------
    UN—UN (待完善)--------


    bilibili-技术蛋老师-常见的大O表示法有哪些?时间复杂度是什么?
    👍 大O表示法(复杂度分析)

  • 相关阅读:
    ESP32网络开发实例-连接信号最强的热点
    电池UN38.3试验概要内容有哪些,UN38.3认证
    商城系统搭建:三方平台入驻与独立部署优缺点对比
    java17 linux 环境配置
    数据导入与预处理——实验2
    C语言基础4:数组(一、二维数组的初识化、创建与存储、数组越界、冒泡排序、三子棋、扫雷实现)
    枚举enum
    2021:Python的下载安装教程(很详细,初学者也能懂)
    webgl着色器学习-fragmentShader使用three.js传入变量 (uniform使用)
    知乎问题:如何说服技术老大用 Redis ?
  • 原文地址:https://blog.csdn.net/m0_61486963/article/details/126211323
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号