저는 데이터 구조에 익숙하지 않습니다.
이 프로세스의 Big-O 표기법 값을 어떻게 결정하는지 질문하고 싶습니다.
while(n%2==0){
console.log(2);
n=n/2;
}
Big-O 표기법은 무엇입니까? 전에 감사합니다.
경우 n홀수 다음 루프가 실행되지 않는다. 경우 n에도 다음 걸리는이다 log2n( 즉, 루프가 멈출 때까지 반복베이스 2 로그). 그것은이 log2n때문에 n반 각 루프 반복에 감소를 가져옵니다 ( i.e., n=n/2;).
시간 이 console.log(2);걸린다고 가정하면 c전체적인 복잡성은 O(logn).
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다