列表长度的时间复杂度

Question

我认为list-length是一个O(n)复杂度操作,因为似乎没有其他方法可以找到它,但是要遍历所有列表的元素.

;; iterates through list's elements
;; and returns 6, right?
(list-length '(1 2 3 4 5 6)) 

不过,我想确定一下,因为它对我的作品至关重要.它是否正确？

Answer 1

是.

这是完全正确的,我正在写这句话,因为答案需要至少30个字符.