runxinzhi.com
首页
百度搜索
数据结构之算法的上下限
上限:表示该算法可能有的最高增长率。通常用大O来表示
下限:表示该算法可能有的最低增长率。通常用大Ω来表示
当上限与下限相同时,用Θ来表示。
对于我们遇到的大多数问题,其上限与下限是相同的。只有在不完全清楚要处理的事情时,区分上限与下限才有意义。
上限与最差是不同的。上限不是用来确定运行时间的,而是用来表示增长率的。对于单个的点是没有增长率的。
对于任意的一个规模,都有它的最佳和最差情况。
来源于《C++数据结构与算法》第三章 算法分析
To get,you have to give.To give,you need learn to insist.If you really find it is hard for you,then you quit.But once you quit.Don't complain.
相关阅读:
【学习笔记】一:JavaScript简介
【学习笔记】Sass入门指南
【学习笔记】前端开发面试锦集
庆祝我的博客园正式开张
python解析AMF协议
C语言setjmp函数使用
CONTAINING_RECORD 宏
samba的安装及其使用
confluence的安装
查看mysql字符集及修改表结构--表字符集,字段字符集
原文地址:https://www.cnblogs.com/hit-ycy/p/11012754.html
最新文章
用eclipse输出名字
Java的配置和eclipse的安装
Window.document对象
创建和使用动态链接库 (C++)
c++资源之不完全导引 (转)
osgEarth编译
OSG入门即osgEarth建立一个地球的详细步骤
OSG+VS2010+win7环境搭建---OsgEarth编译
OSG-OSGEarth
asp.net 操作Excel大全
热门文章
C#进程操作
XML 参考:XML基础 XML 简介
XML参考 :XmlReader 详解、实例
【学习笔记】深入理解js原型和闭包(0)——目录
【学习笔记】深入理解js原型和闭包(1)—— 一切都是对象
【学习笔记】五:引用类型
【学习笔记】响应式布局的常用解决方案(媒体查询、百分比、rem、和vw/vh)
【学习笔记】四:变量、作用域和内存问题
【学习笔记】三:基本概念
【学习笔记】二:在HTML中使用JavaScript
Copyright © 2020-2023
润新知