Я пытаюсь выяснить правила, чтобы сказать, что это за Big-O из псевдокода.Каковы правила?
До сих пор я нашел:
O (1) - если
O (n) - для, если
O (n ^ 2) - для, если
O (n ^ k)
O (log n)
O (n log n)
O(к ^ п)
Этот веб-сайт предоставляет много информации о том, как определить временную сложность определенных алгоритмов: http://bigocheatsheet.com/
Лучше всего взглянуть и сравнить определенные функции или результаты поиска в хранилище данных.