1
* 예를 들어, N 비트 피연산자/* 연산 오른쪽 시프트 * 연산자 < < 2 X = Y 하; 시간이 오래 걸릴까요?산술 왼쪽 시프트 시간 복잡도는 <strong>시간 복잡도 * 산술 좌측 시프트</strong> 란
A
답변
3
복잡도 O (...) 표기법은 입력 크기가 커지면 알고리즘이 수행하는 시간을 점근 적으로 특성화합니다. 한정된 수의 입력 만 취할 수있는 알고리즘에는 의미가 없습니다. <<은 2^32 * 32 개의 서로 다른 입력을 취할 수 있으므로 유한 수의 입력을 가질 수 있습니다. 따라서 그것은 일정 시간 (O (1))입니다.
나노 초보다 짧습니까? –
32 번 이상 이동할 수 있습니다. 너는 오버플로를 얻는다 –
너비가 'n'인 배럴 시프터의 회로 깊이는 O (log n)이지만, 하드웨어를 만드는 경우에만 중요합니다. 'n'은 단지 상수입니다. – harold