会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CodeNoob
——coding是最容易获得的超能力!
博客园
首页
新随笔
联系
订阅
管理
2016年3月6日
把一个数组向右循环移动k位要求时间复杂度为O(n)
摘要: 今晚做了下某公司的网络笔试题,好久没刷题了,现在渣得要死,里面有道程序设计题是 把一个数组向右循环移动k位要求时间复杂度为O(n) 给的方法定义为 我当时觉得挺容易的,结果一写出来发现只能移一位。。。 然后发现再加个循环不就可以移动k位了吗?。。可是时间复杂度为O(k*n)了。。最后O(n)的算法有
阅读全文
posted @ 2016-03-06 01:08 CodeNoob
阅读(1085)
评论(0)
推荐(0)
编辑
公告