Что такое Big-O для структуры корпуса N-состояния? [закрыто] ⇐ Python

[Anonymous]

В моей программе Python я представляю пользователю ввести число, чтобы выбрать конкретную операцию для выполнения, например, «63» для настройки учетной записи и т. Д. < /p>
Есть 100 случаев из От 1 до 100. Доступ к 63 -м случае, что делает его (1) сложностью времени. Если, скажем, компилятор не может найти 63 -й случай, он должен попробовать бинарный поиск, который имеет сложность времени O (log n). < /P>
Некоторые из моих друзей настаивали на том, что компилятор. выполняет линейный поиск, что делает его сложностью времени O (n). /p>

Подробнее здесь: https://stackoverflow.com/questions/793 ... -structure