04、复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度

// n 表示数组 array 的长度

int find(int[] array, int n, int x) {

  int i = 0;
  int pos = -1;

  for (; i < n; ++i) {

    if (array[i] == x) pos = i;
  }

  return pos;

}