algorithm - 该函数将被调用多少次？

Question

我有这个周期:

for(i = 0; i < n; i ++) {
    if(i % 5 == 1 && i % 3 == 1) {
        function();
    }
}

如何在不运行这段代码的情况下计算 function() 的调用次数？

Answer 1

我从 complexity-theory 标签中得知您需要一些 Theta 表达式。 if 导致你的函数每十五次执行一次，这是一个常数因子，所以执行次数仍然是 Theta(n)。