Алгоритмы

Мое мнение по поводу вопросов об алгоритмах на собеседованиях


  • в целом в рот ебал их на собесах — по работе особо не надо:
    • на фронте должны быть небольшие объемы данных
    • обычно никакие оптимизации не помогут уменьшить расход оперативы фреймворка — надо менять фреймворк
    • на беке все в бд упирается, так что тут лучше скл изучить, индексы прикрутить

Большое о

Описывает как алгоритм робит при увеличении размера входных данных

  • вставка в массив - о(n), добавление в конец - o(1)
  • поиск в массиве - о(n), бинарный - о(log n)
  • обход массива - о(n), двойной обход - o(n²)
  • поиск в сете - о(1)
  • сортировка - o(n log n)
  • o(n) + o(log n) = o(n)
  • Читшит по сложностям