不想敲代码的个人空间 - N诺考研

登录注册上岸

不想敲代码

这个人很懒，什么都没有写...

文章0 题解0 发帖0 笔记1 Ta的粉丝0

关注数

0

粉丝数

0

获赞数

0

阅读数

0

下列程序段的时间复杂度为

设程序在第t次跳出循环，则最大运行次数为（t-1）次，即当y=t-1时代入判断条件，得y^2≤x，得y≤sqrt (x)，又x=n，因此其程序运行的时间复杂度为O(sqrt(n))

数据结构

2025年7月16日 21:22

回复 9+ | 赞 0 | 浏览 36.6k

本科学校：保密

目标学校：无

点此申请N诺身份认证

获得 noobdream 认证，享受多重认证福利！