filletoto

摘要： 一.概念 设：现在有一个有序的区间，要两个变量 i 和 j 扫描区间。 对于上方应用，一般做法是用 i 和 j 分别扫描区间，有二重循环，复杂度为 O(n^2)。以反向搜索（即 i 和 j 的方向相反，后文有解释）为例，代码如下： for(int i=0;i<n;i++)//i从头到尾 for(in 阅读全文

摘要： 备注：Y为可以，N为不可以 问题规模n 可用算法的时间复杂度 O(log2 n) O(n) O(n log2 n) O(n^2） O(2^n) O(n!) n<=11 Y Y Y Y Y Y n<=25 Y Y Y Y Y N n<=5000 Y Y Y Y N N n<=10^6 Y Y Y N 阅读全文