Cookie_1030的专栏

def insert_sort(alist): n = len(alist) for j in range(1,n): i = j while i > 0: if alist[i] < alist[i-1]: alist[i], alist[i-1] = alist[i-1], a...

def selsect_sort(alist): n = len(alist) for j in range(0, n-1): mix_index = j for i in range(j+1, n): if alist[mix_index] > alist[i]: mix_index ...

def bubble_sort(alist): n = len(alist) for j in range(0, n-1): for i in range(0, n-1-j): if alist[i] > alist[i+1]: alist[i], alist[i+1] = alist[i+1], al...

时间复杂度 T(n) = O(n²)最坏情况 T(n) = Ω(n²) 最好情况 T(n) = θ(n²)最坏情况和最好情况一致 时间复杂度计算： 1.找出算法中的基本语句 2.计算基本语句的执行次数的数量级 3.用O记号表示算法的时间性能 问题 解答(计算时间复杂度时忽略常数项和n前的系数) 一个简单语句的时间复杂度计算 int count = 0...

数据结构与算法 基本概念： 数据项：具有原子性，不可分割的最小数据单位。 数据元素：数据的基本单位，数据集合的个体，由若干个数据项组成。 数据对象：性质相同的数据元素的集合。 数据：数据对象的集合。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 ...