列表长度的时间复杂度

 捕鱼达人2502868831 发布于 2023-02-13 14:16

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

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

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

1 个回答
  • 是.

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

    2023-02-13 14:20 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有