gpt4 book ai didi

arrays - 访问和搜索有什么区别? (确定数组的时间复杂度时)

转载 作者:行者123 更新时间:2023-12-05 02:21:44 27 4
gpt4 key购买 nike

根据本网站:http://bigocheatsheet.com/访问数组是常数时间,但搜索它是 O(n)。访问数组和搜索数组有什么区别?

最佳答案

访问是指按索引查找项值,而搜索是按项值查找索引。显然,数组查找是常量,而线性搜索是……线性的。

关于arrays - 访问和搜索有什么区别? (确定数组的时间复杂度时),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32419482/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com