>source

public static int div(int numItems)
 {
    if (numItems== 0)
       return 0;
    else
       return numItems%2 + div(numItems/2);
 }

시간 복잡성이 대수적 인 i.eo (log n)가 될 것이라고 생각하고 있지만 누구든지 어떻게 이것을 도울 수 있는지 알 수 없습니까?

T (n)= T (n /2) + 1=>t (n)= Theta (log (n)).

OmG2021-09-13 08:57:11

하나의 조작이 비교를위한 것이기 때문에 T (n)= T (n /2) +3 +3 +3 오른쪽이어야하며, 하나는 모듈러스를위한 것입니다.

Coderash2021-09-13 08:57:11

1, 3은 T (n /2) + 상수가 중요하지 않습니다. 모든 작업이 비용이 들지 않는 것은 아닙니다.

pjs2021-09-13 08:57:11
  • 이전 reactjs : React.를 사용하여 실시간 데이터베이스를 통해 매핑
  • 다음 c++ : 문자열 단어를 읽을 때 사용자 정의 구분 기호를 추가하는 방법