摘要：1.冒泡排序 思路：相邻两个数进行比较，如果第一个比第二个大则交换他们的位置。 let arr=[1,9,6,5,4,2,3]; for(var i=0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ co 阅读全文

摘要：一、什么是线性表 线性表是具有相同数据类型的n个数据元素的有限序列。 即每个元素类型所占的空间大小相同。有次序的有限序列。 如：线性表L L=(a₁,a₂,a₃....,ai,ai+1..,an) 除第一个元素外，每个元素有且只有一个直接前驱，除最后一个元素外，每个元素有且只有一个直接后继。a₁为a 阅读全文

摘要：一、什么是复杂度 1.算法的概念 算法是特定问题求解步骤的一种描述。 2.复杂度 复杂度描述算法执行时间与数据规模的增长关系。用时间复杂度和空间复杂度来度量。 二、时间复杂度 1.什么是时间复杂度 T(n)=O(fn) 执行时间与执行的总次数成正比 T(n):执行时间 fn:执行的总次数 2.分析的 阅读全文