浅谈时间复杂度&空间复杂度

先说空间复杂度：通常看到的是128MB|256MB的限制，首要要明确1MB = 1e6B int 4B long long 8B double 8B 所以128MB ≈ 1.28 × 10⁸B

数组类型 最大安全长度 int[] ~3e7 long long[] ~1.5e7 double[] ~1.5e7 256MB ≈ 2.68 × 10⁸ 字节 int ~3e7 ~6e7 long long ~1.5e7 ~3e7 double ~1.5e7 ~3e7 再说时间复杂度:见首页

①特殊排序 首先二分是完全能够做到找极值这件事情的(但是无法保证找到哪一个)，二分查找，比如找极小值，如果我比 下一个数字大，极小值一定在右边，如果我