数据结构之时间复杂度笔记

最新推荐文章于 2023-07-27 22:22:53 发布
最新推荐文章于 2023-07-27 22:22:53 发布
阅读量228 收藏
点赞数
分类专栏： 数据结构学习 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaonanhaijing/article/details/114374265
版权
本文探讨了数据结构中时间复杂度的概念，指出O(1)表示代码仅执行一次，没有循环。当两个时间复杂度相加时，取两者中更快的那个；相乘则意味着操作的叠加影响。
摘要由CSDN通过智能技术生成

在这里插入图片描述
注意定性两个字
在这里插入图片描述
为什么是o1 因为该代码只执行一次 没有循环什么的东西
在这里插入图片描述

在这里插入图片描述
这样的时间复杂度为o(n)
在这里插入图片描述
如果两个时间复杂度相加 取那个时间复杂度更快的
在这里插入图片描述
时间复杂度相乘
在这里插入图片描述

西门吃雪……
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
数据结构 算法的时间复杂度
weixin_44170240的博客
11-03 1561
前言 首先来解决一个问题：算法是什么？ 算法是对特定问题求解步骤的一种描述，是指令的有限序列。 值得一提的是，只要是算法，一定具有以下五个特性： 有穷性：一个算法必须要在有限步后结束，且每步都在有限时间内完成； 确定性：一个算法只能有唯一的执行路径，对于相同输入只能得出相同的输出； 可行性：一个算法是可执行的； 输入 ：一个算法有零个或多个输入； 输出 ：一个算法有一个或多个输出。 （算法可以没有输入，但一定有输出。因为如果没有输出，算法再优秀也看不出结果，不能解决问题） 一、算法的频度 一条语句.
数据结构---时间复杂度
鼎的博客
12-03 345
在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。 时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。 使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。 算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。（算法的复杂性体运行该算法时的计算机所需资源的多少上，计算机资源最重要的是.
数据结构之时间复杂度
LMR的博客
05-29 9124
算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。 空间维度：是指执行当前算法需要占用多少内...
数据结构时间复杂度
小布莱克的博客
01-09 2612
从数据结构的角度分析时间复杂度
[数据结构] 时间复杂度的理解
CL
11-27 5473
时间复杂度：函数计算之行的基本次数 面试tip：面试官问及时间复杂度不一定只有最坏的，一般人一般会直接答最坏的，其实还有最好和平均。 例如：在一个长度为N的线性表中搜索一个数据x。 最坏：没有找到，到最后才找到 平均：不好不坏到中间才找到 最好：很开心第一下就找到了，一般必须要关注，但是在哈希的时候会关注 官方的说法： 最坏情况：任意输入规模的最大运行时间。（上界）平均情况：
数据结构与算法学习笔记一 —–时间复杂度
01-06
在计算机领域，算法的衡量有两个重要标准：时间复杂度和空间复杂度 时间复杂度 对于时间复杂度，得先理解一下程序的基本操作执行次数 基本操作执行次数 举几个例子： 假如你有一个10cm的面包，你吃1cm需要花费3分钟...
《算法与数据结构》笔记—算法及时间复杂度
03-31
《算法与数据结构》笔记—算法及时间复杂度 在计算机科学领域中，算法是解决问题的步骤序列。任何算法都需要满足四个基本要求：有输入、无二义性、有限性和有输出性。算法的评价参数之一是时间复杂度，即算法的执行...
读书笔记——数据结构（时间复杂度）
qq_58949482的博客
04-14 749
每天一小步，成功近一点。
C语言之数据结构算法的时间复杂度与空间复杂度（考研笔记）
最新发布
weixin_46253170的博客
07-27 208
当n足够大时，我们可以只考虑阶数高的部分，用O(f(n))表示，O的含义是T(n)的数量级，f(n)表示执行次数，其余部分忽略，公式如下： 1.顺序执行的代码只会影响常数项，可以忽略。 2.只需要挑循环中的一个基本操作分析它的执行次数与n的关系即可 3.当有嵌套循环时，比如内层循环执行n的2次方次，外层循环执行n次，我们只需要保留最高阶的部分即可，即只需要关注最深层循环循环了几次
基本数据结构的时间复杂度
weixin_44380303的博客
05-31 786
数据结构笔记（算法时间复杂度计算）
maintain 的博客
07-18 2139
时间复杂度 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作 T(n) ，它是算法的问题规模 n 的函数，时间复杂度主要分析 T(n) 的数量级。算法中基本运算（最深层循环内的语句）的频度与 T(n) 同数量级，因此通常采用算法中基本运算的频度 f(n) 来分析算法的时间复杂度。因此，算法的时间复杂度可以记为： T(n)=O(f(n))T(n) = O(f(n))T(...
算法时间复杂度的计算 [整理]
09-02 2052
基本的计算步骤 时间复杂度的定义     一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。根据定义，可以归纳出基本...
数据结构-时间复杂度和空间复杂度
快乐江湖的博客
12-03 529
文章目录一：算法效率-时间和空间复杂度二：时间复杂度（1）时间复杂度的概念（2）大O的渐进表示法A：例子 一：算法效率-时间和空间复杂度     完成某个功能可能有多种实现的算法，可是如何去评判算法的好坏呢。最为直观的就是判断某个算法时间复杂度，正如用速度描述物体运行的快慢一样，我们可以用时间复杂度来评判某个算法的快慢或好坏。而对于空间复杂度来说，在如今现代计算机的发展，我们已经无需过多考虑空间复杂度，首当其冲最为关心的还是算法是否够快，也就是时间复杂度。 二：时间复
算法复杂度（时间复杂度）
qq_41659479的博客
07-19 622
之前没正式接触过算法，突然面对算法复杂度的计算，作为小白有点蒙，查阅众多资料和博客后做以下笔记。 来源：百度百科 算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。应用于数学和计算机导论。 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 1、...
时间复杂度
weixin_34236497的博客
11-23 104
  一个算法是由控制结构（顺序、分支和循环3种）和原操作（指固有数据类型的操作）构成的，则算法时间取决于两者的综合效果。为了便于比较同一个问题的不同算法，通常的做法是，从算法中选取一种对于所研究的问题（或算法类型）来说是基本操作的原操作，以该基本操作的重复执行的次数作为算法的时间量度。 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我...
算法1：两数之和（分析不同算法的时间空间复杂度）
Dan的博客
03-08 1703
文章目录题目描述方法一：暴力法方法二：两遍哈希表方法三：一遍哈希表三种方法运行效率以及所占内存的比较 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + ...
时间复杂度最小的LeetCode两数相加题解
谁偷了我的月亮的博客
03-27 318
详解LeetCode两数相加 1. 题目描述 2.解题思路 这个题目考察的就是链表＋取余取整的操作，但是要注意细节。 （1）首先考虑边界情况，两个链表有一个为null或者都为空的情况； （2）随便拿一条链表当返回链表，本题中我拿的是L1这条链表，每次两条链表相加都是对L1上的结点值进行更新； （3）用两个指针依次按顺序遍历每个结点，遍历的时候对应两个结点相加，然后进行取余和取整，循环结束的终点是只要有一条链表遍历完（最后一个结点单独处理）； （4）循环完之后有三种情况：L1遍历完，L2遍历完，两条链表都遍历
时间复杂度的算法
weixin_34378045的博客
10-30 346
求解算法的时间复杂度的具体步骤是： 　　⑴ 找出算法中的基本语句； 　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 　　⑵ 计算基本语句的执行次数的数量级； 　　只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。 　　...
学习笔记：数据结构、算法时间复杂度和空间复杂度、线性表的特点和表示方式
在学习数据结构时，我们首先需要了解算法的时间复杂度和空间复杂度。算法的时间复杂度是衡量算法执行时间随问题规模增长的量度。一般情况下，算法中基本操作重复执行的次数可以表示为问题规模n的某个函数f(n)，时间...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值