关于时间复杂度
  • 板块灌水区
  • 楼主Sukilin
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/8/28 08:24
  • 上次更新2023/11/3 00:47:20
查看原帖
关于时间复杂度
959201
Sukilin楼主2023/8/28 08:24

if 语句如何处理 比如

for(int i=0;i<n;i++){	//n赋值了
	if(i*i<=p)	//p赋值了
		一个常数操作
}

的复杂度是 O(n)O(n) 还是 O(p)O(\sqrt{p})

2023/8/28 08:24
加载中...