- 博客(5)
- 收藏
- 关注
RSS订阅原创 麻省理工大学公开课笔记：算法导论（三）——渐近符号、递归及解法
渐进符号OO符号形式化定义f(n)=O(g(n))f(n)=O(g(n))表示存在常数c>0c>0, n0>0n_0>0，使得对于所有的的n>n0n>n_0，有 0⩽f(n)⩽cg(n)0 \leqslant f(n) \leqslant cg(n) 例子：2n2=O(n3)2n^2=O(n^3) 直观理解 和“小于或等于”类似。去掉首项系数(此处为2)和低阶项(此处无低阶项)之后，剩下的部
2017-09-20 10:44:25
1494
1
原创 麻省理工大学公开课笔记：算法导论（二）——课程简介及算法分析
算法分析概念：算法分析是关于计算机程序性能和资源利用的理论研究。主要关注点在于程序性能，如何让程序运行的更快。同时也会涉及其他问题，例如通信，存储器等。问题1：什么比性能更重要？正确性，可维护性，简洁性，程序员的时间成本，健壮性，功能性，模块化，安全性，可扩展性，用户友好性等等问题2：如果算法和性能和都不重要，为什么还要学习它们？算法能够将不可行变成可行 如：在实时需求中，程序不够快等同于不可行
2017-09-13 23:32:10
812
原创 麻省理工大学公开课笔记：算法导论（一）——引言
为什么要写这个系列博客？ 第一，从自身角度来说，作为一名即将毕业地计算机专业本科生，我深深感受到了自己在基础方面的不足，尤其是算法与数据结构。 这种感受伴随了我的整个大学生涯，由于我的学校在计算机学科并不是传统的强校，身边的同学（包括我自己）都有一种莫名的自卑感，觉得低人一等。这种感受在我大三实习期间更为明显，业务代码写到一半，要经常到网上找资料“现学现卖”。 第二，算法与数据结构作为
2017-09-13 16:44:49
1410
1
原创 T检验
什么是T检验一个例子思路1思路2p值第一类错误与第二类错误alpha值另一种流程假设形式与拒绝域的推广t检验的分类单总体t检验双总体t检验独立样本t检验配对样本t检验利用pythonscipystats进行t检验单样本t检验独立样本t检验配对样本t检验附录什么是t分布为什么t统计量服从t分布单样本t检验独立样本t检验配对样本t检验p值参
2017-07-10 22:10:10
157049
18
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人