关于程序的运算时间复杂度的一点思考

最新推荐文章于 2022-06-29 08:00:00 发布
最新推荐文章于 2022-06-29 08:00:00 发布
阅读量997 收藏
点赞数
分类专栏： C++ 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/starstar1992/article/details/52751169
版权

时间复杂度

一般考察算法的复杂度，我们常用到时间复杂度，和空间复杂度来定义。其中时间，其实就是计算机执行这个算法执行的指令次数，是一个计算量的概念；而空间复杂度是指执行这个算法所需的内存空间，即寄存器的资源。
这篇博客主要探讨一下自己关于时间复杂度的一些思考。

几个例子

这里写图片描述
这里写图片描述

这里写图片描述
这里写图片描述

这里写图片描述
这里写图片描述

这里写图片描述
这里写图片描述

对比上述四个例子，可以发现，程序的时间复杂度和基本操作被执行的次数有关。这里很重要

最低0.47元/天 解锁文章
路漫远吾求索
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
了解时间复杂度以及时间复杂度的计算
m0_71731711的博客
08-29 608
了解时间复杂度以及时间复杂度的计算。
数据结构基础：时间复杂度
qq_27295149的博客
10-29 86
文章目录时间复杂度比较引入timeit 类比较运算时间 时间复杂度比较 # 时间复杂度由小到大 # O(1) < O(log n) < O(n*log(n)) < O(n**2) < O(n!) < O(n**n) 引入timeit 类比较运算时间 def test1(): li = [i for i in range(10000)] def test2(): ...
数据结构之——时间复杂度与空间复杂度
SAKURAjinx的博客
06-29 2007
时间复杂度和空间复杂度 数据结构
如何计算程序的时间复杂度
virus2014的专栏
08-22 1万+
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。我们常用大O表示法表示时间复杂性，注意它是某一个算法的时间复杂性。
程序的时间复杂度
Growing_way的博客
08-16 1万+
一、概念 时间复杂度：随着n的不断变化，T(n)/f(n)逐渐趋近于一个常数，我们使用O(f(n))来表示时间复杂度 我的理解就是： 时间复杂度就是： 程序循环体内，执行次数最多的语句的执行次数，若并列的循环，则将并列循环的时间复杂度相加。 时间复杂度排序： Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n2)＜Ο(n3)＜…＜Ο(2n)＜Ο(n!) ...
关于程序代码的时间复杂度
我的java和C++
04-04 5244
算法复杂度的介绍，见百科： http://baike.baidu.com/view/7527.htm 时间复杂度 时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多...
推选文档程序设计简介PPT.ppt
10-27
它们提供了更抽象的概念，如变量、控制结构和函数，使得程序员能以更接近人类思考的方式来编写程序。同时，高级语言的源代码可以被编译或解释为机器语言。 4. **编译与解释** - **编译型语言**：如C、C++，源代码...
PTA 基础181 关于素数筛法的思考
01-07
直接使用 Sqrt(n) 为循环上限的方法，时间稳定O(sqrt(n))，程序运行不会超时 素数筛法理论复杂度小于O(sqrt(n))，在因子远小于n的情况下能达到最佳效果 由于算法相对复杂，素数筛法的运行时间会更高 在大数区间 [108...
物联网工程概论习题及思考题答案.docx
最新发布
11-29
物联网中的“物”要满足以下条件：要有相应信息的接收器、要有数据传输通路、要有一定的存储功能、要有处理运算单元、要有操作系统、要有专门的应用程序、要有数据发送器、遵循物联网的通信协议、在世界网络中有可被...
计算整数复杂度：此 Matlab 示例 M 文件用于计算数论的整数复杂度。-matlab开发
05-30
在给定的Matlab示例M文件中，开发者旨在实现一个程序，该程序可以计算出一个整数的整数复杂度，特别是关注如何以最少的加法和乘法运算来表示这个整数。 Matlab是一种强大的编程环境，特别适合数值计算和数据分析。...
24点程序设计
11-14
5. **性能分析**：虽然24点游戏的解决方案数量是有限的，但由于操作组合众多，算法的时间复杂度较高。对于四个1到13的整数，可能的运算组合数量大约是4! * 2^6 = 3840，因此即使是最简单的穷举法也会在短时间内完成...
如何计算时间复杂度
小松鼠的专栏
10-09 767
一、概念 时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数) 比如：一般总运算次数表达式类似于这样： a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+f a ！ =0时，时间复杂度就是O(2^n); a=0,b<>0 =>O(n^3); a,b=0,c<>0 =>O(n^2)依此类推 eg: (1) for(i=1;i<=n;i++) //循
【算法与数据结构】关于代码运行时间复杂度的计算方法
Garvin的专栏
12-12 2622
（转载请注明出处：http://blog.csdn.net/buptgshengod） 1.背景知识        大O标记就不用我说了吧。O(n)这种时间复杂度的意义自己google吧。这里简单讲下从代码推算。 2.具体案例  (1)案例一   int a=0; //第一行 for(int i=0;i<=N;i++)//第二行 { a+=i
程序时间复杂度的计算小结
行而不辍，未来可期 - King
10-31 4314
一下是一些程序设计中的概念问题的小结：//抽象数据类型：【abstract data type】ADT是一个数据模型和在该模型上定义的操作的集合的总称；【如：整型，实型，数组】 //数据：data是对客观事物的符号的表示，在计算机科学中是指能输入到计算机中并被计算机程序处理的的符号的总称； //数据元素：data element 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，
时间复杂度总结
weixin_34303897的博客
09-12 245
本文转载于：http://blog.csdn.net/zolalad/article/details/11848739 一、时间复杂度是一种事前分析估算的方法         因事后统计方法更多的依赖于计算机的硬件、软件等环境因素，有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。        在编写程序前，依据统计方法对算法进行估算。一个用高级语言编写的程序在计算机上运行时...
实现一个排序算法，对0~n-1范围内的n个不重复的无序数组进行排序，时间复杂度为O(n)，空间复杂度为O(1)。
YF_Li123的博客
08-08 2094
题目：实现一个排序算法，对0~n-1范围内的n个不重复的无序数组进行排序，时间复杂度为O(n)，空间复杂度为O(1)。 思想：从头到尾扫描这个数组中的每个数字，当扫描到下标为i的数字是，首先比较这个数字（假设为m）是不是等于i，如果等于继续下去；如果不等于则就和第m个位置的数字交换，依次重复下去，直到循环结束。 代码如下：#include #include using namespace
程序或算法的时间复杂度
Dainelcw
03-16 962
算法的评价标准 一个程序或算法的时间效率，也称“时间复杂度”，有时简称“复杂度” 复杂度常用大的字母O\OmicronO和小写字母n表示，比如O(n)\Omicron(n)O(n),n表示问题的规模 时间复杂度是用算法运行过程中，某种时间固定的操作需要被执行的次数和n的关系来度量的。在无序数列中查找某个数，复杂度是O(n)\Omicron(n)O(n). 计算复杂度的时候，只统计执行次数最多的（...
Python与C++区别
热门推荐
好记性不如烂笔头的专栏
04-15 3万+
程序有两种执行方式，解释执行和编译执行。 PYTHON是一种脚本语言，是解释执行的，不需要经过编译，所以很方便快捷，且能够很好地跨平台，写一些小工具小程序特别合适。 而C++则是一种需要编译后运行语言，在特定的机器上编译后在特定的机上运行，运行效率高，安全稳定。但编译后的程序一般是不跨平台的。 学习一种编程语言不能看它热不热。而是要看它在某个领域的作用。就像汇编，虽然现在不热了，但是它在某些行
"结构化程序设计：自顶向下求精细化实现策略-算法与程序
同时，对于算法和程序的理解也有助于我们在实际的软件开发过程中更加深入地思考和分析问题，提高我们的设计和编程能力。在学习和实践中不断深化对算法和程序的理解，可以为我们在计算机科学和软件工程领域的发展和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值