时间复杂度的简单例题
时间复杂度
1.概念:时间复杂度是指在算法中基本操作重复执行的次数,可表达为O(1),O(n)等。
2.例题
(1)for(i=1;i<=n;i++)
K++;
for(j=1,j<=n;j++)
m+=k;
解析:这两个循环是互不联系的循环,上面一个语句循环完之后再循环下面一个语句,且上面语句循环n次,下面也循环了n次,所以总共循环了2n次,则时间复杂度为O(n)。
(2) void fun()
{
int i=1,k=0,n=10;
while(i<=n-1)
{
k+=10*i;
++I;
}
}
解析:for(i=1;i<=n-1;++i), 所以时间复杂度就等于O(log2n),故时间复杂度为O(n)。
(3) void func(int n)
{
int i=0,s=0;
While (s<=n)
{
i++;
s=s+i
}
}
解析:已知被执行次数为T(n)次,i每循环一次就递增1,直到循环到T(n)次为止,s=1+2+3+…+T(n),s=T(n)*T((n)-1)/2,所以T(n)= O(√n),则时间复杂度为O(√n)。
(4) void fun()
{
i=1;
while(i<=n)
i=i*2;
}
解析:本题中基本运算语句是i*2,频度为T(n),所以T(n)<=log2n,则时间复杂度为O(log2n)。
(5) int m=0,i,j;
For(i=1;i<=n;i++)
For(j=1;j<=2*I;j++)
m++;
解析:i=1,执行2次,i=2执行4次,i=3执行6次….i=n执行2n次,所以T(n)=n*(2+2*n)/2=n*(n+1),则时间复杂度为O(n*n)。
时间复杂度的简单例题相关推荐
- 时间复杂度详解+例题分析
目录 导语简言 1.what-什么是时间复杂度 2.How-如何表示时间复杂度--大O表示法 概念 表达式推导 3.example-例题解析 导语简言 1.算法时间复杂度:算法执行时间与算法的语句执行 ...
- c语言表现一些简单的图片,C语言的一些简单例题.doc
C语言的一些简单例题 基础知识 例1.1 分析下面程序的输出结果. void main() {int a,b,c; a=2;b=3; c=a+b; printf("\nThe sum of ...
- 单调栈与单调队列简单例题
单调栈与单调队列简单例题 单调栈: POJ3250 题意:有n只奶牛排成一列向右看,每头奶牛只能看到比自己矮的奶牛,即会被高的奶牛挡住后面,问共有多少只奶牛能被看到 思路:考虑每头奶牛能被前面牛看到的 ...
- 时间复杂度简述及例题
一,时间复杂度 一个算法需要的运算时间常与问题规模有关,问题规模是一个和输入有关的量n,通常把算法运行需要的时间T表示为n的函数,为T(n) 不同的算法中,n增长时,T增长的快慢很不相同,一个算法所需 ...
- 人工神经网络的应用实例,人工神经网络简单例题
什么是神经网络,举例说明神经网络的应用 我想这可能是你想要的神经网络吧! 什么是神经网络:人工神经网络(Artificial Neural Networks,简写为ANNs)也简称为神经网络(NNs) ...
- 三大中值定理及简单例题
文章目录 一 罗尔定理 二 拉格朗日中值 三 柯西中值定理 四 泰勒公式 五 积分中值定理 六 中值定理的推广 6.1 导数零点定理 6.2 导数的介值定理 七 基础例题 7.1 证n阶导=0 7.2 ...
- 详解时间复杂度计算公式(附例题细致讲解过程)
这几天开始刷力扣上面的算法题,有些题目上面限制时间复杂度和空间复杂度,题目虽然写出来了,但是很没底.印象里数据结构老师讲过一点,沉睡的记忆苏醒了.只记得一个时间复杂度是O(n),空间复杂度是S(n). ...
- 数学建模优化模型简单例题_数学建模之优化模型:存储模型
点击上方「蓝字」关注我们 最近,为申报市级精品课程,我为我校"数学建模与科学计算"课程录制了讲课视频,下面是3.1节优化模型的第一个例子:存储模型.敬请大家批评指正! 优化模型是数 ...
- 计算时间复杂度--(简单版)
步骤: 1.找到执行次数最多的语句 2.语句执行语句的数量级 3.用O表示结果 计算时间复杂度的3个出发点,掌握这三个出发点,那么一向搞不懂的时间复杂度就可以迎刃而解啦. 然后: 1.用常数1取代运行 ...
最新文章
- Cassandra与RDBMS的设计差别
- 卷积神经网络(cnn) 手写数字识别
- 2020年,产品经理如何提高求职成功率?
- UVA - 12166 Equilibrium Mobile
- linux下本地的源的格式,[Linux]CentOS7搭建/配置:YUM仓库/源[本地源/HTTP源/自建源仓库...
- 启动rrt什么意思_python学习第144课--创建虚拟机、设置虚拟机参数以及启动虚拟机...
- c语言程序运行结果怎么看,帮忙看看我这个C语言程序有什么错误,运行结果不正确...
- Python:使用matplotlib进行绘图时中文变成乱码的解决
- php去除html标签 空白,php使用strip_tags()去除html标签仍有空白的解决方法
- Oracle 冷备份详解【实战案例】
- php在html中if,html里的if注释怎么使用
- 闪电html编辑器,闪电pdf编辑器
- 虚拟机SSH免密登录配置
- 使用python解决图像识别中常见的问题
- WINDOWS文件夹下的应用程序
- 喜欢《花样少年少女》
- 怎么在Arcgis中提取多个坐标点的dem值(高程)
- 电脑安装linux点歌系统,如何组装单机版电脑点歌系统
- Android FaceBook登录接入--散列密钥获取
- odoo常见的装饰方法