- 博客(2)
- 收藏
- 关注
RSS订阅原创 设计一个时间复杂度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
5409
5
原创 设计一个O(n^2)时间的算法，找出由n个数字组成的序列的最长单调递增子序列。
题目描述：设计一个O(n^2)时间的算法，找出由n个数字组成的序列的最长单调递增子序列。要求：(1)写出分析思路；(2)给出具体算法。分析思路 从所给数组的第一个数开始，向后依次计算以此元素开始的最长单调递增子序列的长度，将此长度记录在max中，找出max的最大值，并将该递增序列的首元素的下标记录在c中，最后依序输出。具体算法输出的序列为连续的：#include&...
2018-06-23 19:38:16
17025
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人