알고리즘 보간탐색 시간복잡도 질문입니다

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : programmer_16887짧은주소 복사하기
작성자 : 응가싸고픔

추천 : 0
조회수 : 2212회
댓글수 : 3개
등록시간 : 2016/04/23 20:47:34

옵션	베오베금지 본인삭제금지

보간탐색에서 일반적인경우 시간복잡도 빅오는 O(log(log n)) 이라는데아무리 찾아봐도 왜 이렇게 나오는지는 설명해주는 데가 없네요

논문같은게 하나 보이긴하는데 영어라서 해석도 안되고 게다가 언뜻보면 모르는 수학기호도 들어가있는것 같아 보이고...

혹시 왜 log(log n))이 나오는지 증명 해주실 분 계실까요??ㅠ

전체 추천리스트 보기

새로운 댓글이 없습니다.

새로운 댓글 확인하기

데이터절약모드

◀뒤로가기

PC버전

맨위로▲