函数ListLength可以求得线性表的长度,如果线性表为顺序表,函数ListLength的时间复杂度为(),如果线性表为链表,函数ListLength的时间复杂度为()。


函数ListLength可以求得线性表的长度,如果线性表为顺序表,函数ListLength的时间复杂度为(),如果线性表为链表,函数ListLength的时间复杂度为()。

A.O(n)O(n)

B.O(1)O(1)

C.O(n)O(1)

D.O(1)O(n)

正确答案:D


Tag:复杂度 函数 时间 时间:2023-01-04 16:37:55