《数据结构与算法》课程主要讲授如何抽象和数据化表示各种客观事物和实际问题,以及在此基础上设计解决问题的程序化方法,课程从基础概念和内涵入手,分章节讲述栈、队列等线性结构,树、图等非线性结构,查找、排序等基本问题算法,分治、回溯、动态规划等经典问题算法。每个章节以问题实例为牵引进行知识点讲授...
比n^2矮一点(比如希尔排序就是o(n^2),因为它再倒霉也达不到n^2);Ω(n^2)就是说某个算法随便怎么至少都要耗费n^2,比如所有基于比较的排序都是Ω(nlogn);Θ(n^2)就是说它即是O(n^2)又是Ω(n^2),被天花板和水泥地夹在中间了,动不了了,就是它了。