早教吧 育儿知识 作业答案 考试题库 百科 知识分享

设计一个O(n的平方)时间的算法,找出由n个数组成的序列的最长单调递增子序列

题目详情
设计一个O(n的平方)时间的算法,找出由n个数组成的序列的最长单调递增子序列
▼优质解答
答案和解析
用冒泡法 时间复杂度=O(n^2)
以 下是c语言版
#include
main()
{int a[10];
int i,c,j;
for(i=0;i