이진탐색-재귀, 반복 수행시간 작성자세제|작성시간21.10.15|조회수95 목록 댓글 2 글자크기 작게가 글자크기 크게가 이진탐색의 최악 수행시간이 O(n)이라서, 당연히 이진탐색의 반복, 재귀알고리즘도 최악시간이 O(n)인 줄 알았는데,둘 다 O(log n)인건가요?? 다음검색 현재 게시글 추가 기능 열기 북마크 공유하기 신고 센터로 신고 댓글 댓글 2 댓글쓰기 답글쓰기 댓글 리스트 작성자홍재연 | 작성시간 21.10.16 이진탐색의 최악 수행시간은 O(n)이 아니고, O(log n) 입니다. 작성자nonu | 작성시간 21.10.21 array에서 이진탐색하는 경우엔 최악의 경우 lg N입니다. 이진탐색트리에서 탐색하는 경우엔 최악의 경우 N이 됩니다 댓글 전체보기
