基础算法

时间复杂度O(n^2)和O(nlog n)差距有多大？ - lintungmao - 博客园 (cnblogs.com) 0. 时间复杂度 常见的时间复杂度有(表格越靠后表示越不理想)： 复杂度 名称

前缀和 蓝桥杯 | 算法基础 前缀和 给定 $n$ 个正整数组成的数列 $a_1,a_2,...,a_n$ 和 $m$ 个区间 $[l, r]$，分别求这 $m$ 个区间的区间和。 $$ S_{i-1