, и есть 100 случаев от 1 до 100. P> Что такое Big-O для такого типа структуры переключения? Временная сложность. Если, скажем, компилятор не может найти 63 -й случай, он должен попробовать бинарный поиск, который имеет сложность времени O (log n). < /P>
Некоторые из моих друзей настаивали на том, что компилятор. выполняет линейный поиск, что делает его сложностью O (n) времени. (1), поэтому мы действительно не уверены, кому доверять
Каковы ваши мнения по этой проблеме?
Подробнее здесь: https://stackoverflow.com/questions/793 ... -structure
