算法
AndrewZhou924
Talk is cheap, show me the code
展开
-
Python: KNN算法的实现
1、KNN介绍K最近邻(k-Nearest Neighbor,KNN)分类算法是最简单的机器学习算法。机器学习,算法本身不是最难的,最难的是:1、数学建模:把业务中的特性抽象成向量的过程;2、选取适合模型的数据样本。这两个事都不是简单的事。算法反而是比较简单的事。本质上,KNN算法就是用距离来衡量样本之间的相似度。2、算法图示◊ 从训练集中找到和新数据最接近的k条记录,然后根据多数类来决定新数据类...转载 2018-04-02 19:49:01 · 823 阅读 · 0 评论 -
时间复杂度
时间复杂度百科定义:时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷...原创 2018-04-06 17:20:06 · 421 阅读 · 0 评论