Ⅰ 求《麻省理工学院公开课:算法导论》下载地址,最好有中文字字幕。
网易公开课中可下载:(有中文字幕)
http://v.163.com/special/opencourse/algorithms.html
请采纳,谢谢
Ⅱ 《算法导论(原书第2版)》pdf下载在线阅读,求百度网盘云资源
《算法导论(原书第2版)》([美] Thomas H.Cormen)电子书网盘下载免费在线阅读
链接:https://pan..com/s/1fH3Yg9FLAppoeaKrmc639A
书名:算法导论(原书第2版)
作者:[美] Thomas H.Cormen
译者:潘金贵 等
豆瓣评分:9.3
出版社:机械工业出版社
出版年份:2006-9
页数:754
内容简介:
这本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。书中专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
作者简介:
Thomas H.Cormen
达特茅斯学院计算机科学系副教授
Charles E.Leiserson
麻省理工学院计算机科学与电气工程系教授
Ronald L.Rivest
麻省理工学院计算机科学系Andrew与Erna Viterbi具名教授
Clifford Stein
哥伦比亚大学工业工程与运筹学副教授
Ⅲ mit算法导论公开课 用的什么书
《麻省理工学院开放课程-算法导论》网络网盘资源免费下载
链接:https://pan..com/s/1ewAwPHQFpD6Tg0rm92uhXQ
麻省理工学院开放课程-算法导论|算法导论.pdf|麻省理工学院开放课程.算法导论课件.zip|麻省理工学院开放课程.算法导论.23.缓存无关算法2.mp4|麻省理工学院开放课程.算法导论.22.高级课题缓存参数无关算法.mp4|麻省理工学院开放课程.算法导论.21.高级课题并行算法(二).mp4|麻省理工学院开放课程.算法导论.20.高级课题并行算法(一).mp4|麻省理工学院开放课程.算法导论.19.最短路径算法:点的最短路径.mp4|麻省理工学院开放课程.算法导论.18.最短路径算法:Bellman和差分约束系统.mp4|麻省理工学院开放课程.算法导论.17.最短路径算法:Dijkstra算法,广度优先搜索.mp4|麻省理工学院开放课程.算法导论.16.贪婪算法,最小生成树.mp4|麻省理工学院开放课程.算法导论.15.动态规划,最长公共子序列.mp4|麻省理工学院开放课程.算法导论.14.竞争性分析,自组织表.mp4|麻省理工学院开放课程.算法导论.13.平摊分析,表的扩增,势能方法.mp4|麻省理工学院开放课程.算法导论.12.跳跃表.mp4
Ⅳ 学算法要学多久才能学会啊
那得看你每天学多少时间了
下面是 《麻省理工学院-算法导论》(MIT - Introction to Algorithms)2006年5月15号更新完毕 资料 → 计算机教程 VeryCD → 下载
http://lib.verycd.com/2006/03/02/0000092463.html
很不错的,视频讲解,课件,平时作业,测验……用电驴下载
Ⅳ 下面判断n是否为素数的算法,其时间复杂度为多少 急啊!!谢了
int PMe(int n)
{
int i=1;//这个语句花费了常数时间,记为o(1)
int x=(int) sqrt(n);;//这个语句花费了常数时间,记为o(1)
while (++i<=x)
if (n%i==0) break;//这个while 循环最多一共运行x次,所以花费了o(sqrt(n))的运行时间
if (i>x) return 1;
else return 0;);;//这个if...else语句花费了常数时间,记为o(1)
}
所以整个算法花费了o(1)+o(1)+o(sqrt(n))+o(1),所以时间复杂度就是o(sqrt(n))。
至于为什么 o(1)+o(1)+o(sqrt(n))+o(1)=o(sqrt(n)),建议您去看麻省理工学院的公开课《算法导论》的第一大部分:基础。在第三章和第四章,讲的很详细。