随笔分类 - 算法
摘要:插入排序O(n^2)冒泡排序 O(n^2)选择排序 O(n^2)快速排序 O(n log n)堆排序 O(n log n)归并排序 O(n log n)希尔排序 O(n^1.25)1.插入排序 O(n^2) 一般来说,插入排序都采用in-place在数组上实现。具体算法描述如下: ⒈ 从第一个元素开...
阅读全文
摘要:1.用自然语言描述(除非是最简单的算法,一般不用自然语言)2.用流程图来描述 流程图表示算法,直观形象,易于理解。3.用N-S流程图表示算法1973年美国学者提出了一种新型流程图:N-S流程图。顺序结构:三种基本结构的共同特点:只有一个入口;只有一个出口;结构内的每一部分都有机会被执行到;结构内不存...
阅读全文

浙公网安备 33010602011771号