
算法学习
Dyan_csdn
人生过半,保持敬畏之心,无所畏惧
展开
-
算法学习笔记--重点简述
概念 广义 数据结构是指一组数据的存储结构;算法是指操作数据的一组方法; 狭义 就是指那些著名的数据结构和算法~ 数据结构与算法相辅相成,数据结构为算法服务,算法要作用在特定的数据结构之上。 课程重点 1、复杂度分析 2、二十个常用的基本算法和数据结构(十个算法十个数据结构) 如何学? 要想修炼厚实的内功,千万不要被动记忆,需要做好以下两点: 1、要清楚:来历、...原创 2018-09-25 15:54:50 · 344 阅读 · 0 评论 -
算法学习笔记--复杂度分析(上)
一、复杂度分析 1、为什么进行复杂度分析?研究算法与数据结构,目的在于“快执行+省存储空间”,故对代码的复杂度进行分析是极有必要的; 2、对比事后统计法(应该就是评论区里说的性能测试)的优点在于:后者依赖测试环境,且受数据规模的影响大,标准难把控; 3、概念:不利用测试数据,粗略估算代码的执行效率。 二、大O复杂度表示方法 1、T(n)=O(F(n)) :T(n)代表代码执行时间,F(n)代表代码...原创 2018-09-29 11:21:11 · 477 阅读 · 0 评论