目录
前言
随着C语言的深入,我们准备转向C++方面学习,学习C++之前我们需要搞懂时间复杂度,这个蛮重要的,我们将通过几个题来了解什么是时间复杂度以及为什么会有这个概念的出现,这对我们做题以及竞赛会很有帮助。
依旧是力扣上的一道题,我们将用不同时间复杂度的方式来进行求解,,让我们看看两种方法的不同之处。
189. 轮转数组 - 力扣(LeetCode)https://leetcode.cn/problems/rotate-array/description/
题目很简单,我们只需要将所给数据旋转
我们要考虑它的时间复杂度的多种情况,通过样例我们可以看出真实的旋转次数:K% = N
所以: