桶排序与带循环的算法时间复杂度分析

在计算算法的时间复杂度时，我们一般采用BigO函数。BigO函数中只保留最有价值的函数组成部分，去掉系数，去掉常数。例如：O(a*n^2+b*n+1)=O(n^2)。同时我们在算法分析时会尽量选择最接近的BigO函数。比如快速排序(QuickSort)和归并(MergeSort)的算法时间复杂度的上限可以是O(n^2)，也可以是O(n*lgn)，但我们会选择O(n*lgn)，因为它最接近。在计算算法的时间复杂度时，我们一般采用BigO函数。BigO函数中只保留最有价值的函数组成部分