首页 > 其他分享 >经典题1-时间和空间复杂度

经典题1-时间和空间复杂度

时间:2022-10-12 16:22:58浏览次数:49  
标签:复杂度 旋转 法二 时间 经典 空间

1. 时间和空间复杂度的概念

o(1) > o(n) > o(n^2) > o(logn) > o(nlogn) 

前端重时间复杂度轻空间复杂度,因为浏览器够强大

题目1, 把一个数组旋转K步

如:【1,2,3,4,5,6,7,8】旋转3步后为【6,7,8,1,2,3,4,5】

法一、

 

法二、

标签:复杂度,旋转,法二,时间,经典,空间
From: https://www.cnblogs.com/zhanlizhen/p/16784889.html

相关文章