随笔分类 -  算法导论

摘要：这一章主要学习了主要学习了几个标准记号 f（n） = Θ（g(n)），g(n)是f(n)的渐进紧确界 f（n） = O（g(n)），g(n)是f(n)的渐进上界 f（n） = Ω（g(n)），g(n)是f(n)的渐进下界 f（n） = o（g(n)），g(n)是f(n)的非渐进紧确上界 f（n） = 阅读全文

摘要：本章首先讲了插入排序算法， 然后分析了插入排序算法的时间复杂性，引出了分治法的设计思想，分析了分治算法。 1. 插入排序 插入排序采用了增量算法：在排序子数组A[1...j-1]后，将单个元素A[j]插入到子数组的适当位置，产生排序好的子数组A[1....j]。 事先定义了一个随机数组的类，方便接下 阅读全文

摘要：第一章主要讲了一些概念，什么是算法，为什么算法值得研究。 印象比较深的是章节的最后一句，是否具有算法知识与技术的坚实基础是区分真正熟练的程序员与初学者的一个特征。使用现代计算技术，如果你对算法懂得不多，你也可以完成一些任务，但是，如果有一个好的算法背景，那么你可以做的事情就多得多。 Having a 阅读全文