AI 助理
文档备案控制台
开发者社区 人工智能 文章 正文

算法中这三个符号：Θ、Ω、Ο表示什么意思

2017-10-13 3125
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： ΘO(f(n)),给出了算法运行时间的上界,也就是最坏情况下的时间复杂度； Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度； Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并非所有的算法都有Θ(f(n)).

Θ

O(f(n)),给出了算法运行时间的上界,也就是最坏情况下的时间复杂度； 

Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度； 

Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并非所有的算法都有Θ(f(n)).
文章标签：
算法
usher.yue
目录
相关文章
码农工程师
|
算法 搜索推荐 数据安全/隐私保护
简明解释算法中的大 O 符号
2009年1月28日Arec Barrwin在StackOverflow上提问，“有没有关于大O符号（Big O notation）的简单解释？尽量别用那么正式的定义，用尽可能简单的数学来解释”。在经过众多热心网友的修改更新后，最佳回复的得分已高达 3234 分，详细内容，请见下文。
码农工程师
639 0
简明解释算法中的大 O 符号
紫雾凌寒
|
算法 机器学习/深度学习
【算法笔记】渐进符号
版权声明：本文为博主原创文章，转载请注明出处http://blog.csdn.net/u013132758。 https://blog.csdn.net/u013132758/article/details/50877754 ...
紫雾凌寒
940 0
荔枝科研社
|
机器学习/深度学习 算法 机器人
【水下图像增强融合算法】基于融合的水下图像与视频增强研究（Matlab代码实现）
【水下图像增强融合算法】基于融合的水下图像与视频增强研究（Matlab代码实现）
荔枝科研社
957 0
哈你真皮
|
数据采集 分布式计算 并行计算
mRMR算法实现特征选择-MATLAB
mRMR算法实现特征选择-MATLAB
哈你真皮
580 2
荔枝科研社
|
存储 编解码 算法
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
【多光谱滤波器阵列设计的最优球体填充】使用MSFA设计方法进行各种重建算法时，图像质量可以提高至多2 dB，并在光谱相似性方面实现了显著提升（Matlab代码实现）
荔枝科研社
424 6
荔枝科研社
|
传感器 机器学习/深度学习 编解码
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
MATLAB|主动噪声和振动控制算法——对较大的次级路径变化具有鲁棒性
荔枝科研社
498 3
荔枝科研社
|
机器学习/深度学习 算法 机器人
使用哈里斯角Harris和SIFT算法来实现局部特征匹配（Matlab代码实现）
使用哈里斯角Harris和SIFT算法来实现局部特征匹配（Matlab代码实现）
荔枝科研社
545 8
荔枝科研社
|
机器学习/深度学习 算法 自动驾驶
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究（Matlab代码实现）
基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究（Matlab代码实现）
荔枝科研社
717 8
荔枝科研社
|
机器学习/深度学习 传感器 算法
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究（Matlab代码实现）
【高创新】基于优化的自适应差分导纳算法的改进最大功率点跟踪研究（Matlab代码实现）
荔枝科研社
473 14
软件算法开发
|
机器学习/深度学习 算法 数据可视化
基于MVO多元宇宙优化的DBSCAN聚类算法matlab仿真
本程序基于MATLAB实现MVO优化的DBSCAN聚类算法，通过多元宇宙优化自动搜索最优参数Eps与MinPts，提升聚类精度。对比传统DBSCAN，MVO-DBSCAN有效克服参数依赖问题，适应复杂数据分布，增强鲁棒性，适用于非均匀密度数据集的高效聚类分析。
软件算法开发
704 6

热门文章

最新文章

  • 1
    【阿里云新品发布·周刊】第3期：零算法基础快速训练稳定、高效的AI模型
  • 2
    C语言算法--桶排序
  • 3
    Sentinel 和常见限流算法（上）
  • 4
    【软件设计师】通俗易懂的去了解算法的特性和要求
  • 5
    matlab体验svm算法【非实现】
  • 6
    斗地主中的花色比较算法实现
  • 7
    【Keras计算机视觉OCR】文字识别算法中DenseNet、LSTM、CTC、Attention的讲解（图文解释 超详细）
  • 8
    基于matlab实现16个调频脉冲信号的产生、脉冲压缩、MTI、MTD、CFAR等信号处理算法
  • 9
    秒懂算法 | 倍增与ST算法
  • 10
    死磕算法之插入排序
  • 1
    当“爆款书”遇上大数据：出版业的老路，正在被算法改写
    1349
  • 2
    当AI成为航天员的“大脑外设”：智能算法如何优化人类的长期太空旅行
    625
  • 3
    电脑监控管理中的 C# 哈希表进程资源索引算法
    514
  • 4
    HNSW算法实战：用分层图索引替换k-NN暴力搜索
    981
  • 5
    基于python智能推荐算法的全屋定制系统
    560
  • 6
    使用哈里斯角Harris和SIFT算法来实现局部特征匹配（Matlab代码实现）
    545
  • 7
    基于导向滤波的暗通道去雾算法在灰度与彩色图像可见度复原中的研究（Matlab代码实现）
    717
  • 8
    【水下图像增强融合算法】基于融合的水下图像与视频增强研究（Matlab代码实现）
    957
  • 9
    结合多种启发式解码方法的混合多目标进化算法，用于解决带工人约束的混合流水车间调度问题（Matlab代码实现）
    581
  • 10
    【基于TTNRBO优化DBN回归预测】基于瞬态三角牛顿-拉夫逊优化算法（TTNRBO）优化深度信念网络（DBN）数据回归预测研究（Matlab代码实现）
    472

    • 相关课程

    更多
  • 智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析
  • 智能创作赛（复赛）：相册应用中的视频故事生成算法介绍
  • 智能创作赛（初赛）：相册应用中的故事生成算法介绍
  • 相册服务中的故事生成算法介绍
  • Go语言核心编程 - 数据结构和算法
  • 神经网络概览及算法详解

    • 相关电子书

    更多
  • 数据+算法定义新世界
  • 袋鼠云基于实时计算的反黄牛算法
  • Alink：基于Apache Flink的算法平台
    • 下一篇
    一条命令迁移，帮你实现 OpenClaw 与 Hermes Agent 记忆互通！