随笔分类 -  算法

MIT《算法导论》公开课学习日志
Day1_算法分析方法
摘要：课堂笔记：程序执行效率影响因子：输入：评估时使用最坏情况输入输入大小：考虑n渐进∞机器执行效率: 忽略两种排序算法比较插入排序n2归并排序nlgn递归技能1：评估多项式的时间级数θ技能2：构建算法的循环不定式，并证明其正确性引申思考归并排序通过哪个关键步骤/方法使效率高于插入排序编程训练归并排(与逆... 阅读全文

posted @ 2014-09-26 16:37 alfalfa 阅读(178) 评论(0) 推荐(0)

导航