gf_lvah的博客

文章目录1. 插入排序练习1. 插入排序练习1-1. 以图2-2为模型，说明INSERTION-SORT在数组A=<31, 41, 59, 26, 41, 58>上的执行过程。==解答: ==1-2. 重写INSERTION-SORT,使之按非升序(降序)排序。# 伪代码INSERTION-SORT(A) for j = 2 to A.length key = A[j] i = j - 1 while i > 0 and

1.1 练习给出现实生活中需要排序的一个例子或者现实生活中需要计算凸壳的一个例子.排序: 淘宝购物价格排序、销量排序、信用排序, 学生单科成绩排序、总成绩排序， 搜索广告排序等。凸壳: 计算点集的直径。除了速度外，真实环境中还可能使用哪些其他有关效率的度量?内存效率编码效率算法的稳定度选择一种你已知的数据结构，并讨论其优势和局限性。顺序表优势: 存取速度高效，通过下标来直接存储缺点: 插入和删除比较慢, 不可以增加顺序表的长度链表优点: 插入和删除速度

在学习算法导论时，求解时间复杂度，计算渐进复杂度时，或者机器学习算法推导时，让人很崩溃的就是初中、高中甚至离自己最近的大学学习的数学知识统统还给了老师，故此整理在学习算法和机器学习过程中常用的一些数学知识。自然数e是数学中最重要的数字之一。自然数的前几个数字是:**e = 2.7182818284590452353602874713527 **理解自然数e自然数e又被称为欧拉数(以Leonhard Euler命名)。e是无理数(不能写成简单的分数)。e是自然对数的底数自然对数在很多领域都