javascript - 搜索二维数组比嵌套 for 循环更有效的方法？

Question

所以我有一个接受二维数组和字符串的函数。然后它搜索表格并计算找到给定字符串的次数。

代码如下:

function getNumberShifts(table, name) {

  var amount = 0;

  for(i = 0; i < table.length; i++){
    for(j = 0; j < table[i].length; j++){

      var text = table[i][j].toString();

      if(text.indexOf(name)>-1){
        amount += 1;
      }
    }
  }
  return amount;
}

二维数组没有那么大，大约 30 x 60。大多数单元格为空或包含 1 个元素(名称)。有时它可以包含两个。

有没有比 O(n^2) 更高效的方法？(这是一个 Google 表格脚本)

提前致谢!

编辑:示例表:

时间 |星期一 |星期二 |星期三 |星期四 |星期五 |星期六 |星期一 | ...
12:00| --姓名1 | ---姓名2 | ----名字3 | ---姓名2 |姓名4 | ----姓名1 |名称2 | ...
.
.
.

(忽略破折号，它们仅用于格式化目的，以便你们“看到”表格)

基本上就是这样。只是一张有名字的表。顶行和左列不是发送到函数的表的一部分。只是名字。有些单元格完全是空的，(所以我和我的同事更容易阅读)

Answer 1

抱歉，没有更快的方法。您需要至少检查每个单元格一次。