javascript Array.prototype.filter()的时间复杂度？
javascript Array.prototype.filter()的时间复杂度？
提问于 2016-11-06 15:38:33
Array.protoype.filter最大的O是什么
我看过文档(https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/filter)，但还没能解决这个问题。
回答 1
Stack Overflow用户
发布于 2018-06-20 04:29:29
O(N)
示例：
var words = ['spray', 'limit', 'elite', 'exuberant', 'destruction', 'present'];
const result = words.filter(word => isBig(word));
function isBig(word){
console.log("called");
return word.length > 6;
}
输出：
“调用”“调用”“数组”旺盛“、”破坏“、”呈现“
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/40447054
复制相关文章
相似问题