跪求大神解答

m0_50543515 2020-10-03 07:50:36

想知道为什么D选项时间复杂度不是O（n）

在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O(n)。 (2分) A 只有表尾指针的带表头节点的循环单链表 B 只有表头指针的带表头节点的循环单链表 C 只有表头指针的不带表头节点的循环单链表 D 只有表尾指针的不带表头节点的循环单链表

...全文

27163 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

android2008 2020-10-18

打赏
举报

回复 1

C 只有表头指针的不带表头节点的循环单链表

tanta 2020-10-10

打赏
举报

回复

有表尾指针了，循环单链表，下一个指向的就是表头，复杂度是O(1）。

我写了一段方法是服务端和客户端传输数据用的，java程序调用可正常执行，于是我想在安卓界面按下按钮然后调用这个方法，输入账号...跪求大神指点迷津...... 以下是debug的错误报告还有我的代码： I/System: c

初学写代码，今天遇到一个问题，请哪位大神可以解答一下啊，跪求～～～vim写的程序，if这句写完后下一行自动缩进了4个空格的位置，但是elif 这句写完后，下一行就没自动缩进，这是为什么？if player not in A: ...

1.输入任意字符串，计算并输出最长的字符串 2.利用numeric types类型，试使用其中的函数计算最大值和最小值

该楼层疑似违规已被系统折叠隐藏此楼查看此楼function Y=voice(x,f) %更改采样率使基频改变 f>1降低;f<1升高f=round(f*1000);d=resample(x,f,1000); %时长整合使语音文件恢复原来时长W=400;...

如题 # include using namespace ...作为实参的arr进行sizeof()运算，得到的结果是整个数组的大小，但是，作为形参的A进行sizeof()运算，得到的结果却不然。...哪位大神给解答一下，谢谢！

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章