给定双链表存储的歌曲列表及查找函数，求该查找操作的时间复杂度为？
小杨采用如下双链表结构保存他喜欢的歌曲列表：
struct dl_node {
string song;
dl_node* next;
dl_node* prev;
};小杨想在头指针为 head 的双链表中查找他喜欢的某首歌曲，采用如下查询函数：
dl_node* search(dl_node* head, string my_song) {
dl_node* temp = head;
while (temp != nullptr) {
if (temp->song == my_song)
return temp;
temp = temp->next;
}
return nullptr;
}
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析