算法
橡皮人啦啦
这个作者很懒,什么都没留下…
展开
-
设计一个O(n^2)时间的算法,找出由n个数字组成的序列的最长单调递增子序列。
题目描述:设计一个O(n^2)时间的算法,找出由n个数字组成的序列的最长单调递增子序列。要求:(1)写出分析思路;(2)给出具体算法。分析思路 从所给数组的第一个数开始,向后依次计算以此元素开始的最长单调递增子序列的长度,将此长度记录在max中,找出max的最大值,并将该递增序列的首元素的下标记录在c中,最后依序输出。具体算法输出的序列为连续的:#include&...原创 2018-06-23 19:38:16 · 17129 阅读 · 10 评论 -
设计一个时间复杂度O(n)的合并两个已排好序数组的算法,且用到的辅助空间为O(1)。
设子数组a[0:k]和a[k+1:n-1]已排好序(0<=k<=n-1),试设计一个合并这两个子数组为排好序的数组a[0:n-1]的算法。要求算法在最坏情况下所用的计算时间为O(n),且只用到O(1)的辅助空间。...原创 2018-08-10 23:09:26 · 5456 阅读 · 5 评论