게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
기본연산(Primitive Operation)은 대체 어떻게 하는 걸까요
게시물ID : programmer_18613짧은주소 복사하기
작성자 : 치쿠린
추천 : 0
조회수 : 567회
댓글수 : 4개
등록시간 : 2016/10/04 22:49:03
Algorithm: alg 
Input: positive integer n, which is a power of 2
 Output: integer m such that 2m = n 

m ← 0     => 1 
while (n ≥ 2)         => log2(n)
    n ← n/2 =>2 log2(n) 
m++ =>2 log2(n) 
return m => 1
 all together 5 log2(n) + 2

다른 예제를 다뤄도 되는데 인터넷에 있는 예제중에 하나 검색해서 가져온건데요.
m = 0 처럼 단순히 대입하는건 1 로 카운팅하는것 딱 그것까지는 알겠는데 그 이상은 이해가 가질 않네요 ㅠㅠ
다른 예제들 보니깐 막 n(n-1) 이 되는 것도 있고.. n(n-1)/2 인것도 있고... 대체 어떻게 해야 그렇게 연산은 카운팅할 수 있는건지 머리로 따라갈 수가 없어요..
일단 n이 들어가는 연산 결과부터는 이해가 안 가는듯 합니다...
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호