UC知道跪求分析一个算法的时间复杂度
来源：百度知道 编辑：UC知道 时间：2024/06/06 14:34:29
void MergeList(List&ha,List&hb,List&hc)
{
delete hc.first;
hc.first=ha.first;
Node * p=hc.first;
while(p->next) p=p->next;
p->next=hb.first->next;
delete hb.first;
}
最好分析一下算法的执行过程，有加分~
{
delete hc.first;
hc.first=ha.first;
Node * p=hc.first;
while(p->next) p=p->next;
p->next=hb.first->next;
delete hb.first;
}
最好分析一下算法的执行过程，有加分~
这里就一个循环， 循环次数是链表 hc的长度， 所以复杂度也就是这个量
一般性的语句不计入时间复杂度里面的，你这里就那么一个循环，循环次数是hc->length，所以时间复杂度是O(hc->length)