qq_58170653的博客

原创 降低时间复杂度的方法

通过使用哈希表、前缀和、单次遍历和滑动窗口、双指针等技术，可以将许多问题的时间复杂度从O(n²)优化到O(n)。选择合适的方法取决于具体问题的性质和数据结构的特点。