摘要:
现在你就知道如何对包含三个元素的数组进行排序了,步骤如下。(1) 选择基准值。(2) 将数组分成两个子数组:小于基准值的元素和大于基准值的元素。(3) 对这两个子数组进行快速排序。 归纳证明刚才你大致见识了归纳证明!它分两步:基线条件和归纳条件。 例如,假设我要证明我能爬到梯子的最上面。递归条件是这 阅读全文
posted @ 2019-04-07 20:52
CleverML
阅读(73)
评论(0)
推荐(0)
摘要:
K最近邻算法编写推荐系统 O (log n ),也叫对数时间 ,这样的算法包括二分查找。 O (n ),也叫线性时间 ,这样的算法包括简单查找。 O (n * log n ),这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O (n 2 ),这样的算法包括第2章将介绍的选择排序——一 阅读全文
posted @ 2019-04-07 19:21
CleverML
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号