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

[Anonymous]

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

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