墨歆洹 2021-04-06 09:03 采纳率: 66.7%
浏览 38
已结题

请问这么这段代码为什么时间复杂度是O(1)?

void reveser(int a[],int length){
	int i=0;
	int temp;
	for(i;i<length/2;i++){
		temp=a[i];
		a[i]=a[length-1];
		a[length-1]=temp;
	}	
}

有一次循环为什么不是O(n)或者O(log2n)

  • 写回答

1条回答 默认 最新

  • 爱晚乏客游 2021-04-06 09:21
    关注

    O(n)啊,谁说的o(1)?

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    墨歆洹 2021-04-06 09:28

    买的书上 让用O(1)复杂度实现 顺序表所有元素逆置,然后答案给的就是这个,我看蒙了

    1
    回复
    小白小白你好菜 回复 墨歆洹 2021-04-06 12:02

    你确定不是空间复杂度?空间复杂度是O(1)

    回复
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 7月30日
  • 已采纳回答 7月23日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部