算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）

最新推荐文章于 2022-11-19 18:17:30 发布

转载最新推荐文章于 2022-11-19 18:17:30 发布 · 1.3k 阅读

9 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/so_geili/article/details/53353593

文章标签：

#算法 #算法导论

算法专栏收录该内容

2 篇文章

订阅专栏

本文详细解析了算法分析中常用的渐近记号：Θ（紧确界）、O（上界）、o（非紧的上界）、Ω（下界）和ω（非紧的下界），并用数学符号形象地说明了它们的含义。

部署运行你感兴趣的模型镜像

【题目】算法导论------渐近记号Θ、Ο、o、Ω、ω详解（转）

【时间】2020.08.12 周三

总结：

记号	含义	通俗理解
(1)Θ（西塔）	紧确界。	相当于"="
(2)O （大欧）	上界。	相当于"<="
(3)o（小欧）	非紧的上界。	相当于"<"
(4)Ω（大欧米伽）	下界。	相当于">="
(5)ω（小欧米伽）	非紧的下界。	相当于">"

在这里插入图片描述

具体见：算法导论------渐近记号Θ、Ο、o、Ω、ω详解

您可能感兴趣的与本文相关的镜像

Langchain-Chatchat

AI应用

Langchain

Langchain-Chatchat 是一个基于 ChatGLM 等大语言模型和 Langchain 应用框架实现的开源项目，旨在构建一个可以离线部署的本地知识库问答系统。它通过检索增强生成 (RAG) 的方法，让用户能够以自然语言与本地文件、数据库或搜索引擎进行交互，并支持多种大模型和向量数据库的集成，以及提供 WebUI 和 API 服务