Какова временной сложность из * Арифметического сдвига влево */* Арифметические правый сдвиг * операторы в п битного операнда, например, делают й = у < < 2; Сколько времени это займет?Арифметический Сдвиг влево временная сложность
Сложность с обозначением O (...) является асимптотической характеристикой времени, которое принимает алгоритм, когда размер ввода становится больше и больше. Это не имеет смысла для алгоритмов, которые могут принимать только конечное число входов. << может принимать 2^32 * 32 разных входа, следовательно, конечное количество входов, поэтому оно является постоянным временем (O (1)).
Меньше чем nano секунда? –
вы можете переместить его более 32 раз. Вы просто получаете переполнение –
Глубина схемы баррель-сдвига шириной 'n' равна O (log n), но это имеет значение только в том случае, если вы создаете оборудование, иначе ваш' n' будет просто константой. – harold