关于一个题目的时间复杂度
  • 板块学术版
  • 楼主DJRicher
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/7/23 15:48
  • 上次更新2023/11/3 08:04:59
查看原帖
关于一个题目的时间复杂度
767852
DJRicher楼主2023/7/23 15:48

那个题目就是给定n个正整数,要求出其中最大能被能被分解成其它两个数(在n个正整数里,不重复,不是被分解的数)相加的数的下标,如果没有,输出-1。n<106n<10^6,所以需要O(nlogn)O(nlogn)的解法,但是我现在只能想到O(n2)O(n^2)的乱搞,怎么办啊?

2023/7/23 15:48
加载中...