张乐乐的个人空间 - N诺考研

登录注册上岸

张乐乐

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

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

关注数

0

粉丝数

0

获赞数

0

阅读数

0

将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。 A. O(1) B.

链接，需要找到被链接链表的尾巴，才能链接上，链接操作复杂度是o(1)，但是准备工作的时间复杂度是o(m

数据结构

2025年7月26日 21:35

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

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

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

数据结构

2025年7月24日 21:59

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

本科学校：山西大同大学

目标学校：无

点此申请N诺身份认证

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