04-04 一般选择问题的算法设计 13:47 04-05 一般选择问题的算法分析 13:29 04-06 卷积及应用 12:49 04-07 卷积计算 12:31 04-08 快速傅立叶变换FFT算法 15:30 04-09 平面点集的凸包 09:32 05-01 本周教学内容简介 01:02 05-02 动态规划算法的例子 ...
list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度...
list=PL-TRSL8FrAy1VATtGeM27JuLmMuY6RbWG 本课程的内容分成两大部分:算法的基础知识、通用算法设计技术与分析方法。 第一部分是算法基础知识,约占20%,主要介绍算法相关的基本概念和数学基础。比如,什么是算法的伪码描述?什么是算法最坏情况下和平均情况下的时间复杂度?算法时间复杂度函数的主要性质,算法复杂度...
快排平均时间复杂度分析 i代表首元素在第i位置,假设n个元素中首元素排在每个位置的概率是相等的,即1/n,故出现了累计求个的递推方程,阶数过高求和困难。差消化简 02-06 递归树 P15 - 03:56二分归并排序的递归树 02-06 递归树 P15 - 12:27非完全树的递归树,T(n)=T(n/3)+T(2n/3)...
(1)哔哩哔哩上屈婉玲老师的学习视频: 【北大公开课】 算法设计与分析 屈婉玲教授 (76p)_哔哩哔哩_bilibiliwww.bilibili.com/video/BV1Ls411W7PB?p=1 (2)上面视频中屈婉玲老师的讲义(从评论区中的小伙伴那儿拿的,爱了爱了): 链接:+ 提取码: sy9h https://pan.baidu.com/s/1_Y0olGHvkBCK8GiQRMx...
通过构造一个简单的rsa公开密钥系统使学生熟悉非对称密钥系统的工作流程理解加解密算法的基本原理能够编程实现生成正确的公有私有密钥对用公有密钥对明文进行加密并用私有密钥对密文进行解密的功能并了解该rsa算法在实际系统中的应用 算法设计与分析答案屈婉玲 算法设计与分析答案屈婉玲...
北京大学屈婉玲算法设计与分析 课件 第6章算法分析与 问题的计算复杂度 6.1 平凡下界 6.2 直接计数求解该问题所需要的最少运算6.2 6.3 决策树 6.4 检索算法的时间复杂度分析 6.5 排序算法的时间复杂度分析 65 6.6 选择算法的时间复杂度分析
京东JD.COM图书频道为您提供《算法设计与分析(第3版) 屈婉玲 清华大学出版社》在线选购,本书作者:,出版社:清华大学。买图书,到京东。网购图书,享受最低优惠折扣!
北京大学屈婉玲算法设计与分析课件