![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
迪仙女
这个作者很懒,什么都没留下…
展开
-
复杂度分析
数据结构与算法解决程序"快“和”省“的问题 例1: int cal(int n){ int sum=0; int i=1; for( ; i<=n;++i){ sum=sum+i; } return sum; } 所有代码的执行时间与每行代码的执行次数n成正比 大O时间复杂度表示代码执行时间随数据规模增长的变化趋势也叫渐进时间复杂度 时间复杂度分析: 1.只关注循环次数最多的一段代码 例1时间复杂度为O(n) 2.加法法则:总时间复杂度等于量级最大的那段代码的复杂度 int cal(int n){原创 2021-02-25 22:58:51 · 82 阅读 · 0 评论 -
如何根据年龄给100万用户数据排序?
桶排序:将数据分到几个有序的桶中,再将桶内数据排序,桶内数据排完序后,将数据依次取出,此时的序列就是有序的了。 计数排序:将k个数据装进k个桶,再将桶排序,输出到数组中,此时数组中的数据就是有序的 时间复杂度:O(n) 根据年龄给100万用户数据排序:可以假设用户年龄范围是[0,120) 分为120个桶,将桶排序,则可以得出根据年龄给100万用户数据排序后的数据。 ...原创 2020-09-07 08:45:57 · 383 阅读 · 0 评论