数据结构(七)复杂度渐进表示

数据结构(七)复杂度渐进表示

要点:复杂度相加取较大值,嵌套取二者乘积

思考:为什么只需要知道复杂度的趋势就可以了?

01 复杂度的渐进表示法

  • Ω复杂度渐进表示法区分复杂度T(n)的上界(o(f(n))和下界Ω(f(n))
    • 上界指的是尽可能小的比T(n)大的上界
    • 下界指的是尽可能大的比T(n)小的下界

02 常见复杂度

03 小窍门

  • 两段算法拼接,复杂度相加
  • 两段算法嵌套,复杂度相乘
  • for循环,复杂度为外围执行次数乘以内部算法复杂度
  • if-else,复杂度为几段代码块中复杂度最高的那个

相关推荐

  1. 数据结构复杂渐进表示

    2024-05-14 03:32:02       29 阅读
  2. 数据结构——复杂

    2024-05-14 03:32:02       32 阅读
  3. 数据结构——A/复杂

    2024-05-14 03:32:02       47 阅读
  4. 数据结构——时间复杂

    2024-05-14 03:32:02       51 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-05-14 03:32:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-05-14 03:32:02       100 阅读
  3. 在Django里面运行非项目文件

    2024-05-14 03:32:02       82 阅读
  4. Python语言-面向对象

    2024-05-14 03:32:02       91 阅读

热门阅读

  1. 网络接口类型

    2024-05-14 03:32:02       34 阅读
  2. -general textual search application

    2024-05-14 03:32:02       30 阅读
  3. 布隆过滤器的原理简介

    2024-05-14 03:32:02       38 阅读
  4. Go语言中context原理及使用

    2024-05-14 03:32:02       32 阅读
  5. Linux 作业管理 (bg, fg, jobs, kill)

    2024-05-14 03:32:02       28 阅读
  6. Redis的数据完全是存在内存中的吗?

    2024-05-14 03:32:02       33 阅读
  7. vue基础配置

    2024-05-14 03:32:02       33 阅读
  8. picoCTF-Web Exploitation-Web Gauntlet

    2024-05-14 03:32:02       39 阅读
  9. vue3中实现地区下拉选择组件封装

    2024-05-14 03:32:02       29 阅读
  10. PHP数据库

    2024-05-14 03:32:02       24 阅读
  11. Redis中,hash的使用

    2024-05-14 03:32:02       33 阅读
  12. 算法学习笔记(匈牙利算法)

    2024-05-14 03:32:02       39 阅读
  13. LabVIEW电机测试系统

    2024-05-14 03:32:02       37 阅读