复杂度
文章平均质量分 64
优化复杂度,提供算法效率
戴冠承重
欲戴王冠,必承其重
展开
-
求数组缺失数字的两种算法
本文对数组缺失数字问题分析了两种算法思路——等差数列法和异或位运算法,并给出了C语言代码实现。等差数列法直观简单,通过求和方式找出缺失值;异或位运算法巧妙高效,通过异或操作找出缺失值。两种算法时间复杂度均为O(n),空间复杂度为O(1)原创 2023-08-11 20:48:56 · 174 阅读 · 0 评论 -
数组轮转的三步反转算法
本文讲解了数组轮转问题的三步反转算法。该算法的关键思路是: 反转整个数组 反转前k个元素 反转后n-k个元素 通过三次反转区间实现了数组的轮转。该算法时间复杂度为O(N),空间复杂度为O(1),效率高效。文中给出直观的图解,并配以代码实现,最后分析了算法复杂度。三步反转算法是数组轮转问题的典型解法。原创 2023-08-11 20:25:12 · 120 阅读 · 0 评论