void f GoodsList &L GoodsList &LC int c Goods p=L q r s; LC=Goods mallocsizeofGoods; LC-next=LC; r=LC; whilep-next!=L ifp-next-code=10 p=p-

该函数的时间复杂度为O(n)，其中n为L链表的长度。因为函数中的循环只会遍历一遍L链表，并且每次循环中只进行了常数次的操作。同时，malloc函数的时间复杂度可以认为是常数级别的。因此，整个函数的时间复杂度为O(n)。

原文地址: http://www.cveoy.top/t/topic/gX5t 著作权归作者所有。请勿转载和采集!