标签·算法

算法学习-排序 ❦ 2020-04-02
排序稳定性已知序列 r，排序前 rir_iri 领先于 rjr_jrj（i<ji<ji<j)。当排序后 rir_iri　仍领先于 rjr_jrj，则所用排序方法是稳定的;反之，则称排序方法不稳定。冒泡排序冒泡排序(Bubble Sort)是一种简单的排序算法，它重复地遍历要排序的数列，每次两两比较相邻记录，如果第一个..

算法学习-复杂度分析 ❦ 2020-03-11
时间复杂度算法时间复杂度，即算法的时间量度，采用大O记法( O()O()O() )： T(n)=O(f(n))T(n) = O(f(n))T(n)=O(f(n)) 表示随问题规模 nnn 的增大，算法执行时间的增长率和 f(n)f(n)f(n) 的增长率相同，其中 f(n)f(n)f(n) 是问题规模 nnn 的菶函数。通常，随着 nnn 的增大，..