数据结构和算法
文章平均质量分 71
zhangt766
这个作者很懒,什么都没留下…
展开
-
时间复杂度计算题
增加前时间复杂度为:T1(n) = O(2n + 1),增加部分的代码执行次数f(n) = 1 + n + n + n;因为代码是平行增加的所以增加后的时间复杂度T(n) = T1(n) + T2(n) = O(5*n + 2)。大O记法T(n)=O(f(n)),表示随着代码执行的次数增长(减少),算法执行时间的增长率和f(n)的增长率相同,表示的是算法的渐近时间复杂度,简称时间复杂度。在上面已经分析过,下面的代码时间复杂度T1(n) = O(2*n + 1),也可以写成T1(n) = O(n);.....原创 2022-08-30 21:09:21 · 7491 阅读 · 0 评论 -
1.2时间复杂度与计算规则
1.什么是时间复杂度?让我们来想象一个场景:某一天,小灰和大黄同时加入了一个公司......一天过后,小灰和大黄各自交付了代码,两端代码实现的功能都差不多大黄的代码运行一次要花100毫秒,内存占用5MB。小灰的代码运行一次要花100秒,内存占用500MB。由此可见,衡量代码的好坏包括两个非常重要的指标:1.运行时间2.占用空间基本操作执行次数关于代码的基本操作执行次数,我们用生活中的场景来做一下比喻:场景1.给小灰一条长10寸的面包,小灰每3天吃掉..原创 2021-08-14 22:36:26 · 385 阅读 · 0 评论 -
1.1.1数据结构导论
参考:国家精品课程-数据结构(陈越姥姥)https://www.bilibili.com/video/BV1SE411j7fc/?spm_id_from=333.788.recommend_more_video.9引入:什么是数据结构?可以看到 数据结构通常和算法在一起下面举几个例子方便大家理解例1: 如何在书架上摆放图书?其实这个问题很不科学,因为没有说明,什么样的书架,多少书,同理,当我们问数据怎样组织的时候,不同规模,处理的难度是不同的回到刚才的问题..原创 2021-08-14 19:31:40 · 89 阅读 · 0 评论