![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
FollowYH
这个作者很懒,什么都没留下…
展开
-
网易2018编程 合唱 DP
原文:https://www.cnblogs.com/xiaolovewei/p/8535928.html小Q和牛博士合唱一首歌曲,这首歌曲由n个音调组成,每个音调由一个正整数表示。对于每个音调要么由小Q演唱要么由牛博士演唱,对于一系列音调演唱的难度等于所有相邻音调变化幅度之和, 例如一个音调序列是8, 8, 13, 12, 那么它的难度等于|8 - 8| + |13 - 8| + |12 - 1...转载 2018-03-20 16:00:34 · 727 阅读 · 0 评论 -
基本排序算法的时间复杂度分析
1、插入排序 最佳情况:O(n) 最差情况:O(nlgn) 平均情况:O(nlgn)2、选择排序 在所有情况下的时间复杂度均为O(n*n)3、冒泡排序 最佳情况:O(n) 最差情况:O(n*n) 平均情况:O(n*n)4、归并排序 所有情况下的时间复杂度均为O(nlgn)5、快速排序 最佳情况:O(nlgn) 最差情况:O(n*n) ...原创 2018-04-06 18:23:46 · 548 阅读 · 0 评论