Блог пользователя uharsh

Автор uharsh, история, 6 лет назад, По-английски

How can i find the frequency of elements of a given array with space complexity o(1) ??

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +27 Проголосовать: не нравится
int a[N];  // array
int n;  // length of array
for (int i = 0; i < n; i++) {
  int cnt = 0;
  for (int j = 0; j < n; j++) {
    if (a[i] == a[j]) ++cnt;
  }
  cout << cnt << endl;  // frequency of i-th element
}