Большой O обеспечивает верхние границы сложности пространства времени.
Большая Омега обеспечивает нижние границы.
Большая Тета обеспечивает комбинацию первых двух с жесткими границами.
Из этих обозначений вы получаете ожидания того, как будет работать алгоритм, и из этого вы можете сравнить два разных алгоритма по их сложности и выбрать идеальныйграницы для ваших нужд.Все зависит от того, как вы хотите определить производительность.
Если вы хотите узнать больше, я предлагаю изучить структуры данных и алгоритмы.Это должно дать вам хорошее понимание того, о чем все эти вещи в Big O.
Если вы хотите узнать больше о ресурсах, просто напишите мне!