Большой-О для восьмилетних детей? [дубликат]
этот вопрос уже есть ответ здесь:
Я спрашиваю больше о том, что это значит для моего кода. Я понимаю концепции математически, мне просто трудно обернуть голову вокруг того, что они означают концептуально. Например, если чтобы выполнить операцию O(1) над структурой данных, я понимаю, что количество операций, которые она должна выполнить, не будет расти, потому что есть больше элементов. И операция O(n) будет означать, что вы будете выполнять набор операций над каждым элементом. Может кто-нибудь заполнить пробелы здесь?
- например, что именно будет делать операция O(n^2)?
- и что, черт возьми, это значит, если операция O(N log(n))?
- и кто-то должен курить крэк, чтобы напишите O (x!)?
Comments