数据结构与算法3月10号--时间复杂度

最新推荐文章于 2024-07-08 21:38:35 发布

GHFR233

最新推荐文章于 2024-07-08 21:38:35 发布

阅读量434

点赞数 1

本文链接：https://blog.csdn.net/GHFR233/article/details/104769267

版权

时间复杂度
在这里插入图片描述

count=0;
for(k=1;k<=n;k*=2) //时间复杂度O（log2n）
	for(j=1;j<=n;j++)//时间复杂度O（n）
		count++

当n为10时第一个for 循环4次
log（2）10=3.32 向上取整为4
总时间复杂度为O(nlog(2)n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

GHFR233

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

时间复杂度的分析计算

weixin_44229011的博客

04-25

1540

①最坏时间复杂度：指在最坏情况下，算法的时间复杂度。 ②最好时间复杂度：指在最好的情况下，算法的时间复杂度。 ③平均时间复杂度：指的是所有可能的输入在等概率出现的情况下，算法的时间复杂度。分析时间复杂度的两条规则： ①加法规则： T(n)=T1(n)+T2(n)=O(f(n))+O(g(n))=O(max(f(n),g(n))) ②乘法规则：T(n)=T1(n) x T2(n)=O(f(n))...

数据结构【时间复杂度、空间复杂度--1】

我心如火

04-20

2749

本期知识：什么是数据结构？.算法的复杂度，时间复杂度概念及其例题讲解，空间复杂度概念及其例题讲解，常见时间复杂度以及复杂度oj练习

参与评论您还未登录，请先登录后发表或查看评论

时间复杂度

zhouzhanglong的专栏

08-16

1250

1 仅仅依赖于问题规模的时间复杂度 (1) 例1: 交换i和j的内容 Java代码 t = i; i = j; j = t; t = i; i = j; j = t; 以上三条语句的频度均为1，该算法段的执行时间是一个与问题规模n无关的常数。 因此，算法的的时间复杂度为常数阶，记作T(n)=O(1)。 算法的时间复杂度是O(1)。 <br

【时间复杂度的计算】

最新发布

Pumpkin_O的博客

07-08

737

时间复杂度（time complexxity）是一个定性描述该算法运行时间的函数，它代表算法输入值的字符串的长度。时间复杂度常用O表述，不包括这个函数的低阶项和首项系数。时间复杂度的大小比较：算法完成工作最少需要多少基本操作叫做最优时间复杂度，是一种最乐观理想的状态；算法完成工作需要多少基本操作叫做最坏时间复杂度，是算法的一个保障；算法完成工作平均需要多少基本操作叫做平均时间复杂度，它可以均匀全面地评价一个算法的好坏。

【认证】算法和算法评价【408统考】

cmdos的专栏

03-27

1211

算法的基本概念概念对特定问题求解步骤的一种描述特性有穷性：一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成确定性：算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。可行性：算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量。评价标准正确性。算法应能够正确地解决求解问题。可读性。算法应具有良好的可读性，以帮助人们理解。健壮性。输

数据结构——时间复杂度

无聊人的博客

07-07

1084

时间复杂度时间复杂度常见的渐进时间复杂度两条规则加法规则乘法规则例题1例题2 时间复杂度 一个语句的频度是该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)。T(n)是该算法问题规模n的函数，而时间复杂度主要分析T(n)的数量级。算法中基本运算(最深层循环内的语句)的频度与T(n)同数量级，因此通过采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此记为 T(n) = O(f(n)) 我们一般讨论的是最坏时间复杂度，因为最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，分

【数据结构入门】算法的时间复杂度和空间复杂度详解

codewinter的博客

07-27

3879

【数据结构学习之路】算法的时间复杂度和空间复杂度文章目录【数据结构学习之路】算法的时间复杂度和空间复杂度（1）算法效率（2）时间复杂度的计算1）什么是时间复杂度2）大O渐进表示法（估算）3）时间复杂度计算实例4）总结5）一些思考（3）空间复杂度的计算（4）常见复杂度对比本篇前言在C语言阶段，我们学过了一些排序和查找算法，冒泡排序，快速排序，二分查找等等，哪种算法更好呢，我们如何衡量一个算法的好坏呢？本篇来学习算法的时间复杂度和空间复杂度，相信学完后你就会明白了。（1）算法效率算法在编写成可执行

数据结构与算法初阶1：算法的时间复杂度和空间复杂度讲解

King_lm_Guard的博客

07-05

1038

本节为数据结构与算法初阶篇的第一讲：主要分享复杂度问题。

【数据结构】算法的时间复杂度与空间复杂度

xboll2020的博客

11-19

170

时间复杂度与空间复杂度的简单介绍

数据结构-算法-时间复杂度计算

ugfdfgg的博客

02-15

983

数据结构-算法-时间复杂度计算

计算时间复杂度详解

qq_52905520的博客

05-05

3620

计算时间复杂度详解

算法性能分析

miracleon的博客

12-13

730

性能分析的角度一般我们从时间复杂度和空间复杂度两个方面对算法的效率进行分析。一.时间复杂度（Time Complexity）我们通常将时间复杂度记为： T(n)=O(f(n)) 我们将此式分为三个部分进行讲述。 T(n):算法的渐近时间复杂度，简称时间复杂度。 f(n):算法中语句中执行次数最多的语句的频度。 O():计算数量级。数学表达式为：存在正常数C和n0，当n>=n0时，...

数据结构学习综合题及答案3

屹力97

10-16

1599

数据元素是数据的最小单位。数据结构是带有结构的数据元素的。抽象数据类型与计算机内部表示和实现无关。抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。数据的逻辑结构和数据的存储结构是相同的。从逻辑关系上讲，数据结构主要分为线性结构和非线性结构。数据的存储结构是数据的逻辑结构的存储映像。数据的物理结构是指数据在计算机内实际的存储形式。数据的逻辑结构是依赖于计算机

算法时间复杂度解题思路

J_Dragontalker的博客

07-20

1404

算法时间复杂度解题思路

C语言期末集训3（大一，超基础，小猫猫大课堂配套练习）——循环结构

ormstq的博客

12-23

1414

求1+2+3+...+100之和方法1:dwhile()方法2： do...while(),要求输出100~200的不能被3整除的数,输出以下4*5的矩阵,输出100-200所有不能被3整除的数，并统计这些数的个数，输出所有的玫瑰花数，输入m和n两个正整数求最大公约数和最小公倍数，输人一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数，求Sn=a十aa+aaa+...+a...a之值,其中a是一个数字,n表示a的位数,n由键盘输入例如：2+22十222十2222.用双重循环，输出矩形（星号）.

计算机绪论知识点,第一章绪论

weixin_33242795的博客

06-22

573

绪论1.1 数据结构的基本概念1.1.1 基本概念和术语数据：是信息的载体，是描述事物客观属性的数、符号及所有能输入到计算机中并被计算机程序识别和处理的符号的集合数据元素：是数据的基本单位，一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位数据对象：数据对象是性质相同的数据元素的结合是数据的一个子集合数据类型：(1)原子类型(2)结构类型(3)抽象数据类型抽象数据类型(AD...

2021-06-28

weixin_56166034的博客

06-28

130

1.实验目的：掌握使用for循环实验内容：计算n位输入x中等于1的数量 3.实验涉及语法：for语句、always 4.实验代码： module bit_count(X,Count); parameter n = 4; parameter logn = 2; input [n-1:0] X; output reg [logn:0] Count; integer k; always @(X) begin Count = 0; for (k = 0;k < n;k = k+1) Count = Co

842考研----数据结构阶段性总结（2）

Outsider98k的博客

08-02

1100

842考研----数据结构阶段性总结（2）第一章绪论部分总结（2） 1.2算法和算法评价 1.2.1算法的基本概念 1.算法（Algorithm）：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。 2.一个算法还应具有下列5个重要特性：有穷性确定性可行性输入输出 1.2.2算法效率的度量 1.算法效率的度量是通过时间复杂度和空间复杂度来描述的。 ...