浙江大学数据结构（1.2.2什么是好的算法）

最新推荐文章于 2024-12-07 15:55:56 发布
最新推荐文章于 2024-12-07 15:55:56 发布
阅读量183 收藏
点赞数 1
分类专栏： 数据结构与算法
本文深入解析算法的时间复杂度和空间复杂度，探讨了最坏情况复杂度与平均复杂度的概念，帮助读者理解算法效率评估的关键指标。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 空间复杂度S（n）——根据算法写成的程序在执行时占用存储单元的长度。
  • 时间复杂度T（n）——根据算法写成的程序在执行时耗费时间的长度。
  • 在分析一般算法的效率时，我们经常关注下面两种复杂度：
  1. 最坏情况复杂度Tworst（n）
  2. 平均复杂度Tavg（n）
词是什么，如何分词
AI天才研究院
11-27 842
《“词”是什么，如何“分词”》 关键词： 词 分词 自然语言处理 统计方法 神经网络 应用案例 摘要： 本文将从词的定义和分类出发，深入探
区块链医疗数据：安全共享的创新解决方案
AI天才研究院
10-19 2105
文章标题 关键词： 区块链、医疗数据、安全共享、隐私保护、智能合约、数据加密、访问控制、应用案例 摘要 随着医疗行业的发展，医疗数据的共享需求日益增长。然而，医疗数据的安全性和隐私保护问题成为了制约其广泛应用的瓶颈。本文
数据结构系列（二）：什么才是好的算法？
dqy0123的博客
10-26 2585
本系列博客是博主在学习数据结构时的笔记，希望与大家一起分享，如有对数据结构感兴趣的小伙伴可以加个联系方式一起交流。本系列参考程杰的《大话数据结构》。 讲数据结构，不讲算法简直就是耍流氓。程序设计=数据结构+算法，会数据结构，应用不到算法上也是白搭。下面我们来聊一聊什么是算法，什么才能称得上是一个好算法。 算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令 的有限序列，并且每条指令表示一个或多个操作。 首先算法需要有输入，那么对应的肯定要有输出。其次算法不能陷入死循环吧，因此有穷；再次算法不
数据结构(6)--什么是好的算法
baidu_21349635的专栏
02-08 342
算法复杂度例子1: 打印1--N递归方式打印循环方式例子2: 求不定多项式什么是好的算法 例子1: 打印1–N 递归方式打印 循环方式 例子2: 求不定多项式 什么是好的算法 完 ...
什么是好的算法？
weixin_30666943的博客
05-02 1122
什么是好的算法？ 衡量两个算法谁好谁坏，我们有两个指标。 空间复杂度 \(S(n)\) —— 根据算法写成的程序在执行时 占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。 时间复杂度 \(T(n)\) —— 根据算法写成的程序在执行时 耗费时间的长度。这个长度也往往与输入数据的规模有关。时间复杂度过高的低效率算法可能导致我们在...
1.2什么是好算法
roymustang的博客
06-20 967
1案例一 下图显示一个递归函数 假设内存有一块空间，这个程序可以用 ，N传进来部为0，它递归调用PrintN，传进去99999 ,调用这个函数前要把printN（100000）状态存进内存，执行完在恢复。最后存在系统里的一块内容是PrintN（1） 。 它在内存里占用的数量与 N成正比。N大的话，有限的空间爆掉就会非正常退出。 循环 只用了零时变量和for循环，没涉及程序调用，不管N多大战友...
浙江大学数据结构指定教材课件
05-25
浙江大学数据结构指定教材课件数据结构（陈越04秋冬）
【墨尘の笔记】数据结构与算法
IntFase的博客
04-20 1358
前言 仙人指路 [第一章](# 第一章)为入门，讲解数据结构是干什么的 [第二章](# 第二章)到第四章是数据结构基础，主要讲解链表，栈，队列，串等 [第五章](# 第五章)是二叉树 [第六章](# 第六章)是图,此章偏难，非考研或算法从业可粗略看 [第七章](# 第七章)到第八章是查找以及各种排序 [第九章](# 第九章)为补充，教材中没有的部分概念我随机补充上去 墨尘の话 本文内容主要参考王道考研，其中21版本咸鱼学长的课尚可，20版本比较枯燥,可选择性学习 浙大陈越姥姥的课比较精简且侧重于练习，能看懂
数据结构笔记——第一章：数据结构基础
weixin_42143301的博客
08-27 279
数据结构（陈越，浙江大学）初学笔记
“泰迪杯”挑战赛 - 基于二部分图网络推荐算法
weixin_47922824的博客
05-28 1599
第一章 绪论 1.1 选题背景与研究意义 计算机技术的发展和互联网的不断普及，满足了用户在信息时代对信息的需求，但随着网络的迅速发展而带来的网络信息量的指数增长，使得用户在面对大量信息时无法从中快速获得对自己真正感兴趣或有用的那部分信息，对信息的使用效率反而降低了。在庞大且复杂无比的互联网信息库面前，用户所需的信息量是微乎其微，如何从中快速、准确地找到所需的信息，是许许多多的学者所关注的问题。 个性化推荐系统正是解决这一问题的有效方法，它是根据用户的兴趣特点和历史行为，将用户感兴趣的信息、产品推荐给用户。和
浙大数据结构（电子版）
07-20
帮助你学习数据结构，使你熟练掌握数据结构
浙江大学数据结构
07-22
即使解决一个非常简单的问题，往往也有多种方法，且不同方法之间的效率可能相差甚远 解决问题方法的效率 跟数据的组织方式有关（如例1.1） 跟空间的利用效率有关（如例1.2） 跟算法的巧妙程度有关（如例1.3）
浙大数据结构第一讲：1.2：什么是算法
weixin_45145726的博客
02-27 216
1.2:什么是算法 1.2.1：算法的定义 算法定义： ->一个有限指令集 ->接受一些输入（有些情况下不需要输入） ->产生输出 ->一定在有限步骤之后终止 ->每一条指令必须： 、有充分的明确的目标，不可以有歧义; 、计算机能处理的范围之内; 、描述应不依赖于任何一种计算机语言以及具体的实现手段; 1.2.2：什么是好的算法 两个衡量标准： ->空间复杂度S...
算法与数据结构_趣说：什么是数据结构和算法
weixin_39539002的博客
11-18 167
​相信你的电脑里面应该有这么一个视频教程文件夹不用我说在这里面肯定是你精心收藏的精华教程不辞辛劳的你按照每个优秀的老师都分门别类的安排好每一系列的精品教程当你心血来潮之时亦或是求知欲旺盛之时你会去这个文件夹里面寻找优秀的教程加以学习可能你会按照老师的名称查找也可能你会按照你喜欢的姿势查找...不管怎么样你终归找到了教程学习了 1 分钟然后就快乐的完事了你可能要问了这特么和数据结构算法有个毛线关系？...
浙大《数据结构与算法分析（Mark Allen Weiss 第二版）》习题解答详解
最新发布
weixin_34162851的博客
12-07 846
本文还有配套的精品资源，点击获取 简介：《数据结构与算法分析》是计算机科学核心课程的经典教材，浙江大学采用其第二版作为教学书籍。书中习题涉及数据结构和算法分析的各个方面，旨在加深学生对数据存储、处理和算法设计的理解。习题解答文档提供了对每个题目的详细解析，包括解题思路、代码实现及复杂度分析，帮助学生理解不同数据结构的特性及算法效率。 1. 数据结构与算法分析基础 ...
数据结构-浙江大学-开篇(一)
IOSSHAN的博客
07-03 414
简介 此数据结构的基于数据结构-浙江大学的视频教材的学习整理。 感谢两位老师！ 先看一个例子：顺序输出1-N个正整数 #include <stdio.h> void printN(int N) { for (int i = 0; i<N; i++) { printf("%d ", i); } return; } void printN2(int N) { if (N > 0) { printN(N - 1);
如何评价一个算法的好坏
Lange_Taylor的博客
04-27 1万+
首先，这个算法必须是正确的 其次，好的算法应该是友好的，便于人们理解和交流，并且是机器可执行的。 这个算法还需要足够健壮，即当输入的数据非法或不合理时，也能适当的做出正确的反应或进行相应的处理 最后它还必须拥有高效率和低存储量要求。 也就是所谓的时间复杂度和空间复杂度 1.时间复杂度 定义:在计算机科学中,算法的时间复杂度是一个函数,他定量描述了该算法的运行时间.一个算法执行所耗费的时间,从理论上...
为什么说快速排序是性能最好的排序算法？
热门推荐
Maggie的博客
09-12 5万+
刚刚学习了排序这一章，看到了书中最后的一个总结表： 心想从表上来看，堆排序不该是最好的排序算法么？不管最好、最坏还是平均情况，时间复杂度都是O(nlogn)，而且还不像快排和归并排序那样占空间，为什么说快速排序是最好的算法呢？ 其实经过实验，会发现相同的数据规模，快速排序比堆排序的效率高很多，并且随着数据规模的扩大，二者的差距不断扩大，快速排序的优势越来越明显。快速排序的时间复杂度近似线性...
数据结构与算法源代码解析
标题《妙趣横生的算法源代码》和描述中所包含的知识点覆盖了计算机科学领域中两个核心概念——数据结构和算法。以下是对文件中提及概念的详细说明。 ### 第1章 数据结构基础 #### 1.1 什么是数据结构 数据结构是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值