avatar
文章
31
标签
24
分类
21

主页
归档
标签
分类
友情链接
Abacteria的学习小站
搜索
主页
归档
标签
分类
友情链接

Abacteria的学习小站

算法复杂度
发表于2022-03-25|更新于2022-09-06|算法
算法复杂度旨在描述 输入数据量 NNN 时,算法的 时间使用 和 空间使用 情况 时间:假设各操作的运行时间为固定常数,统计算法运行的 计算操作的数量 ,以代表算法运行所需时间 空间:统计在最差情况下 ,算法运行所需使用的 最大空间 输入数据大小 NNN 指算法处理的输入数据量,根据不同算法,具有不同的定义,例如: 排序算法:NNN 代表需要排序的元素数量 搜索算法:NNN 代表搜索范围的元素总数,例如数组大小、矩阵大小、二叉树节点数、图节点和边数等 时间复杂度 统计的是算法的 计算操作数量 ,而不是 运行的绝对时间 计算操作数量 和 运行绝对时间 呈正相关关系,并不相等。算法运行时间受到「编程语言 、计算机处理器速度、运行环境」等多种因素影响。 体现的是计算操作随数据大小 NNN 变化时的变化情况。假设算法运行总共需要 111 次操作、100100100 次操作,此两情况的时间复杂度都为常数级 O(1)O(1)O(1);需要 NNN 次操作、100N100N100N 次操作 的时间复杂度都为 O(N)O(N)O(N) 符号表示 时间复杂度具有 最差、平均、最佳 ...
1…34
avatar
Abacteria
文章
31
标签
24
分类
21
Follow Me
最新文章
三叉树求最大路径和2022-10-12
Kafka学习之路2022-09-27
波形排列的字符串2022-09-13
LeetCode 59.螺旋矩阵II2022-09-12
邻接表2022-09-10
分类
  • Java基础2
    • 并发1
    • 设计模式1
  • Java技术栈3
    • Kafka1
    • Redis1
    • Spring51
  • LeetCode19
标签
Kafka线程递归二叉树哈希集合双指针锁回溯位运算KMP算法动态规划0-1背包模拟数学遍历Redis八股文SpringIOChexo博客字符串数组邻接表算法
网站资讯
文章数目 :
31
本站访客数 :
本站总访问量 :
最后更新时间 :
©2020 - 2024 By Abacteria
框架 Hexo|主题 Butterfly
你怎么睡的着的😠
搜索
数据库加载中