根据本网站:http://bigocheatsheet.com/访问数组是常数时间,但搜索它是 O(n)。访问数组和搜索数组有什么区别?
最佳答案
访问是指按索引查找项值,而搜索是按项值查找索引。显然,数组查找是常量,而线性搜索是……线性的。
关于arrays - 访问和搜索有什么区别? (确定数组的时间复杂度时),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32419482/
根据本网站:http://bigocheatsheet.com/访问数组是常数时间,但搜索它是 O(n)。访问数组和搜索数组有什么区别?
最佳答案
访问是指按索引查找项值,而搜索是按项值查找索引。显然,数组查找是常量,而线性搜索是……线性的。
关于arrays - 访问和搜索有什么区别? (确定数组的时间复杂度时),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32419482/