当前位置: 首页 > news >正文

网站建设的主要内容包括虚拟主机阿里云

网站建设的主要内容包括,虚拟主机阿里云,自学家装设计从哪入手,如何个网站做二维码拓展 unshift shift splice 时间复杂度比较高 (动了原数组了) push pop 时间复杂度比较快 slice() 不动原数组所以也很快 时间复杂度O(1)旋转K步 算法一 //时间复杂度O(n^2) 空间复杂度O(1) function rotate1 (arr:number[],k:…

拓展

unshift shift splice 时间复杂度比较高 (动了原数组了)
push pop 时间复杂度比较快 slice() 不动原数组所以也很快  时间复杂度O(1)

旋转K步

算法一


//时间复杂度O(n^2) 空间复杂度O(1)
function rotate1 (arr:number[],k:number):number[]{const length=arr.lengthif(!k||length===0) return arrconst step=Math.abs(k%length)  //abs取绝对值// 时间 O(n^2) 空间O(1)for(let i=0;i<step;i++){const n=arr.pop()if(n){arr.unshift(n)}}return arr
}

算法二

//拆分数组 最后连接concat 拼接返回
//时间复杂度O(1) 没有循环所以是O(1) 空间复杂度O(n)(不重要)
function rotate2 (arr:number[],k:number):number[]{const length=arr.lengthif(!k||length===0) return arrconst step=Math.abs(k%length)  //abs取绝对值const part1=arr.slice(-step)const  part2= arr.slice(0,length-step)const part3=part1.concat(part2)return part3}
const arr=[1,2,3,4,5,6,7]
const arr1=rotate2(arr,3)
console.info(arr1)   //[5,6,7,1,2,3,4]

总结 从时间复杂度来看第二种算法更优 !!!!!

http://www.dtcms.com/a/550195.html

相关文章:

  • 欧美免费视频网站模板沈阳做网站开发公司
  • 网站建设资料总结陕西旅游必去十大景点
  • 系统cudnn和conda环境cudnn冲突
  • 【Spring】Spring Boot过滤不需要的自动配置类过程分析
  • 可做产品预售的网站怎么自己做彩票网站吗
  • 营销型网站维护费用网页链接提取码怎么用
  • SQL优化实战:从慢查询到高效查询
  • 厦门网站建设 金猪凡客登录入口
  • 兴仁县城乡建设局网站汕头市城市建设开发总公司
  • 商城网站验收标准可以看那种东西的手机浏览器
  • 驻马店手机网站制作网站开发手册
  • 03-BUG的定义和生命周期+软件测试BUG管理流程
  • 网站快照查询企业宣传网站建设需求说明书样文
  • Rust入门开发之Rust 循环语法详解
  • Statsig面试全攻略:电话面+四轮VO真题分享
  • The 2025 ICPC Asia East Continent Online Contest (I) - H.Walk(网格图对偶建模、最小割建模)
  • 网站的后缀名怎么建设おっさんとわたし天堂
  • 平台网站建设后台源码怎么做p2p网站
  • 网站设计风格方案昌乐网站设计
  • Java 与 C 差异
  • OAuth 2.0 安全授权
  • Rust 与数据库连接池的集成:安全与性能的深度耦合
  • 台州网站策划台州网站策划首页制作教程
  • 中国站长站甘肃省住房和建设厅官方网站
  • Golang学习笔记:后端性能优化秘籍(持续更新)
  • Easyx图形库应用(基础的AI开发原理)
  • arthas实现类的热部署
  • Rust 注释与文档注释:从代码可读性到 API 文档化的工程实践
  • 取名网站怎么做2022年新闻摘抄十条简短
  • 网站开发工具教程wordpress 关键词获取