06 1.4算法与算法分析（青岛大学-王卓）笔记

最新推荐文章于 2024-08-14 17:18:35 发布
最新推荐文章于 2024-08-14 17:18:35 发布
阅读量73 收藏
点赞数
文章标签： 笔记 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61656260/article/details/130353746
版权

算法设计的要求：

1.正确性

（1）不含语法错误；

（2）对于一切合法输入数据都能得出满足要求的结果；

2.可读性

易于人的理解

3.健壮性

（1）指输入非法数据时，算法恰当的做出反应或者进行需要处理，而不是产生莫名其妙的输出结果。

（2）处理错误时，不应该中断程序的执行，而是员工返回一个表示错误或者错误性质的值，以便在更高的层次上进行处理。

4.高效性

故里288
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
【数据结构（青岛大学 王卓）】第1章 绪论 学习笔记（五）1.4 算法和算法分析1、1.4 算法和算法分析2
wyatt007的博客
06-03 611
目录 1.4 算法和算法分析1 1、数据结构的研究内容 2、算法的定义 3、算法的描述 （1）自然语言 （2）流程图 （3）伪代码 （4）程序代码 4、算法与程序 5、算法特性 （1）有穷性 （2）确定性 （3）可行性 （4）输入 （5）输出 6、算法设计的要求 （1）正确性（Correctness） （2）可读性（Readability） （3）健壮性（Robustness） （4）高效性（Efficiency） 1.4 算法和算法分析2 1、算法分析 2、算
1.绪论——青岛大学王卓老师数据结构课程课堂笔记
fjhkrje的博客
03-23 2789
• 数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树 • 算法： 递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 1.1数据结构研究 无法用数学公式或者方程来描述，是一些”非数值计算”的程序设计问题，描述非数值计算问题的数学模型不是数学方程，而是诸如表、树和图之类的具有逻辑关系的数据。 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科 1.2基本概念和术语 1.2.1 数据、数据元素、数据项和数据.
09 1.4算法与算法分析（青岛大学-王卓）笔记
weixin_61656260的博客
04-25 61
对于复杂的算法，可以将它分成几个容易估算的部分，然后利用O加法法则和乘法法则，计算算法的时间复杂度。平均时间复杂度：指在所有可能输入实例在等概率出现的情况下，算法的期望运行时间。一般总是考虑在最坏情况下的时间复杂度，以保证算法的运行时间不会比它更长。当n取的很大的时候，指数时间算法和多项式时间算法在所需要时间上非常悬殊。数据的逻辑结构---->数据的存储结构------>算法1....n。最坏时间复杂度：即在最坏的情况下，算法的时间复杂度。最好时间复杂度：指在最好的情况下，算法的时间复杂度。
08 1.4算法与算法分析（青岛大学-王卓）笔记
weixin_61656260的博客
04-24 65
2.计算基本语句的频度（次数）得到问题规模n的某一个函数f(n)当用for循环是次数加1，因为要出去，会多循环一次。若f(n)是m次多项式，则T（n)=O(n^m).1.找出语句频度最大的那条语句作为基本语句。3.区其数量级用符号'O'表示。分析算法时间复杂度的基本方法。算法的渐进时间复杂度。
07 1.4算法和算法分析（青岛大学-王卓）笔记
weixin_61656260的博客
04-24 40
若有某个辅助函数f(n),使得当n趋近于无穷大时，T（n)/f(n)的极限值为不等于0的常数，则称f(n)是T（n)的同数量级函数。对于T（n)=2n^3+3n^2+2n+1,当n趋于无穷时，T(n）/n^3趋于2，这表示n充分大时，T(n)与n^3是同阶或者同数量级，T（n)=O(n^3),算法的渐进时间复杂度。一个算法的运行时间是指一个算法在计算机上运行所消耗的时间大致可以等于计算机执行一种简单的操作（如赋值，比较，移动）所需要的时间与算法中进行的简单操作次数乘积。n越大，算法执行的时间就越长，
【数据结构（青岛大学 王卓）】第1章 绪论 学习笔记（六）1.4 算法和算法分析3、1.4 算法和算法分析4
wyatt007的博客
06-06 849
1.4 算法和算法分析2 1、算法分析 对于同一个问题，可以有许多不同的算法。究竟如何来评价这些算法的优劣程度呢？——算法分析。 算法分析的目的是看算法实际是否可行，并在同一问题存在多的算法时可进行性能上的比较，以便从中挑选出比较优的算法。 2、算法效率 一个好的算法首先要具备正确性，然后是健壮性，可读性，在几个方面都满足的情况下，主要考虑算法的效率，通过算法的效率高低来评判不同算法的优劣程度。 算法效率以下两个方面来考虑： ①时间效率：指的是算法所耗费的时间。 ②空间效率：指的是算法执行过
数据结构与算法-C版(王卓)day01
杨丙寅
03-25 2398
数据结构与算法(王卓) 视频参考于B站：数据结构与算法基础（青岛大学-王卓）。笔记仅用于个人复习、专升本备考、考研复习。 第一章 绪论 1.1 数据结构的研究内容 早期，计算机主要用于数值计算。 例1，求解梁架结构中的应力。 例2，预报人口增长情况。 随着计算机应用领域的扩展，计算机被越来越多地用于非数值计算。 例1，学生学籍管理系统。 例2，人机对弈问题。 例3，文件系统的系统结构图。 例4，地图导航——求最短路径。 综上所述： 这些问题的共性是都无法用数学的公式或方程来描述，是一些“
【王卓】数据结构与算法图(九)
Augenstern_QXL的博客
11-13 2077
✍、【王卓】老师的数据结构图——王卓老师的数据结构讲解从来不会让学习心生疲倦
1/8 《数据结构与算法》绪论
Clancy_4878的博客
12-29 207
写在前面： 本笔记为青岛大学王卓老师的《数据结构与算法》，是一份非常适合考研或者自学使用的视频课程。本人在此略作摘录，供大家学习交流。非常欢迎读者的提问与质疑，另笔者计划于21年12月底前完成阅读与观看。 1.1 数据结构的研究内容： 数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及他们之间的关系和操作的学科。 人事管理系统：增、删、改、查、排序，线性关系 人机对弈问题、文件系统的系统结构图：树形结构 最短路径：网状结构 1.2 基本概念和术语： 数据data ≥数据对象>数
青岛大学王卓数据结构与算法课程PPT截图
02-17
青岛大学的王卓教授的这门课程，通过PPT的形式，深入浅出地讲解了这些关键概念。 首先，我们从"绪论"开始。绪论部分通常会介绍数据结构与算法的重要性，以及它们在计算机科学中的地位。数据结构研究的是数据的组织...
数据结构与算法基础（青岛大学-王卓）
05-24
b站的ppt网址是https://www.bilibili.com/video/BV1nJ411V7bd?p=5&vd_sour 我是转载的
C++笔记5•内存管理•
qq_64446190的博客
08-12 1063
内存管理
LLama3技术报告笔记(SFT+DPO)
smartcat2010的博客
08-11 149
在原有的2类response基础上，加入一类edited：把人在chosen response上的修改；和经典方法效果是类似的，比经典方法的训练速度快；（经典方法：prompt和每个response分别当作1个样本，预测结果是1个分数）把prompt和2~3个response放在同一个样本里（response顺序打乱）reward model: 基于预训练模式，使用人工标注的Pair数据，得到；（output到底是什么？
第二十五天培训笔记
weixin_70756988的博客
08-12 1250
选项表示将所有的依赖和代码打包到一个单独的文件中，这样生成的可执行文件更便于。、设置清华镜像站（从国内下载安装包，提高下载和安装工具速度）文件夹中找到生成的可执行文件。可以将这个可执行文件拷贝。在不替换原有代码的情况下，应对数据库软件的升级）到其他机器上（即使该机器没有安装 Python。数据框架，用于保存从数据库中读取的数据）的工具，通过这个工具，就可以。上面命令执行失败：执行该命令。完成打包后，会在当前目录的。）修改为清华大学的镜像源。有完整的读取数据的工具，是知名的数据分析工具，
C++学习笔记----2、使用C++进行优雅编程（十）---- 格式化
weixin_71738303的博客
08-14 979
许多人因为编程风格的问题被搞得焦头烂额，就因为对于在if中使用几个空格争论不休，导致友谊的小船说翻就翻。如果公司有相应的编程规范，只能说你比较幸运。因为有可能你不喜欢这些规范，但做为一个正常人来讲，至少有规范可循，而不用因为这些东东而陷于无谓的争执之中。如果确实没有编程规范，我建议还是建立这样的编程规范为好，编程规范可以让大家使用统一的命名方式，格式化的规则等等，使代码统一化，易于阅读和理解。当然了，也有一些自动化工具，在将代码提交到版本控制系统之前，依据特定的规则进行格式化。
多线程学习之ThreadLocal详细笔记
qq_40623672的博客
08-14 569
多线程学习之ThreadLocal详细笔记
谷粒商城实战笔记-175~177-商城业务-检索服务-检索查询接口开发
epitomizelu的专栏
08-13 726
搜索页面搭建完成之后，点击搜索按钮，发送参数给后台服务，后台服务根据参数从Elasticsearch中查询符合条件的数据，返回给前端。
C++_基本语法笔记_模板
最新发布
qq_45629864的博客
08-14 314
思想是Java里的泛型（不确定用什么类型的数据）这里template这一句，意思是声明T是泛型，后面写用到泛型T的函数。建议都用应用场景：不同数据类型的交换函数。
数据结构与算法基础（青岛大学-王卓
08-26
数据结构与算法基础（青岛大学-王卓）是一个40个小时的教学视频系列，共有173集。该系列视频主要讲解了数据结构与算法的基础知识。如果你想学习这方面的知识，我建议你可以观看这个系列的教学视频。你可以在以下链接...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值