找到最大值时,(k-1)和第k个赋值之间的预期间隔长度是多少?

时间:2016-01-15 05:47:00

标签: algorithm max probability

public void findMax(array) {
  int count = 0;
  int max = INT_MIN;
  int prev_ind = 0;
  for (int i=0; i<array.length; i++) {
    if (array[i] > max) {
      intv[count] = i-prev_ind
      prev_ind = i
      count++;
      max = array[i];
    }
  }
}

代码取自this question。最高评级的答案告诉变量“count”的预期值将是第n个谐波数。我的问题是:

intv [k-1]的期望值是什么,即(k-1)-th和第k(右包含)赋值之间的间隔长度是什么?

0 个答案:

没有答案