计算下面代码时间和空间复杂度？

Question

void queryNews(TourPtr P, char* ID){
TourPtr temp = P->Next;
//当temp为空时，即链表所有节点遍历完还未找到时，循环退出
while (temp != NULL){
if(strcmp(temp->ID, ID) == 0){
printf("您的行李状态为：%s\n", temp->bagstatus);
if(strcmp(temp->bagstatus, "已取") == 0){
printf("您已取过行李，无法重复领取！\n");
} else if(strcmp(temp->bagstatus, "未取") == 0){
printf("恭喜您成功领取行李箱！\n");
temp->bagstatus = "已取";
} else if(strcmp(temp->bagstatus, "未到达") == 0){
printf("您的行李还未送达，请稍后重试...\n");
} else{
printf("行李已送达，工作人员正在加紧配送，请稍后...\n");
}
return ;
}
temp = temp->Next;
}
//循环退出，则未找到该用户的行李信息
printf("未找到您的相关信息！请核对是否存入行李！\n");
return ；

Answer 1

时间复杂度：
该函数中使用了while循环，循环的次数取决于链表中节点的数量，最坏情况下需要遍历整个链表。因此，时间复杂度为O(n)，其中n为链表中节点的数量。
空间复杂度：
该函数中使用了常数个变量和一个指针，因此，空间复杂度为O(1)。

Answer 2

这段代码的功能是查询旅客行李的状态，需要传入一个链表和一个旅客ID。下面分别计算时间复杂度和空间复杂度。
时间复杂度：
1. 初始化一个指针temp，时间复杂度为O(1)；
2. while循环，最坏情况下需要遍历整个链表，时间复杂度为O(n)；
3. 每次循环内部需要进行四个strcmp字符串比较，时间复杂度为O(k)，其中k为字符串的长度；
4. printf函数输出信息，时间复杂度为O(1)；
总时间复杂度为O(nk)。
空间复杂度：
1. 创建一个指针temp，空间复杂度为O(1)；
2. 字符串ID作为输入参数，空间复杂度为O(k)，其中k为字符串的长度；
3. 字符串常量作为输出参数，空间复杂度为O(1)；
4. 指针temp指向链表节点，空间复杂度为O(1)；
5. 链表中的每个节点都包含一个字符串常量ID、一个字符串变量bagstatus和一个指向下一个节点的指针Next，因此每个节点的空间复杂度为O(k+1)，其中k为字符串长度，1为节点指针的大小；
总空间复杂度为O(nk)。本回答被提问者采纳

Answer 3

时间复杂度：O(n)
其中，n 表示链表 P 中节点的个数。因为 queryNews 方法中需要遍历整个链表，通过比较每个节点的 ID 来查找是否有匹配的行李信息。因此时间复杂度为线性阶 O(n)。
空间复杂度：O(1)
在 queryNews 方法中并没有额外使用任何数据结构存储和操作数据，只是定义了一个指针变量 temp 来遍历链表，并对这个变量进行了一些基本的赋值、比较、输出等操作，因此空间复杂度为常数阶 O(1)。

Answer 4

时间复杂度：代码中使用了while循环遍历整个链表，时间复杂度为 O(n)，其中 n 表示链表的长度。其他操作均为常数级别的。
空间复杂度：代码中仅定义了 temp 和 ID 两个变量，因此空间复杂度为 O(1)，即常数级别的。