Binary Search 썸네일형 리스트형 알고리즘 이진탐색(Binary Search) 그림으로 쉽게 이해하기 알고리즘 이진탐색(Binary Search) 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 정렬 알고리즘 중에서 이진탐색(Binary Search)에 대한 포스팅을 진행하겠습니다. 정말 어렵지 않으니 잘 따라와주세요!! 우선 저희가 이번 포스팅에서 배울 이진탐색(Binary search)은 이후에 배울 정렬과는 조금 다른 내용이기는 합니다. 하지만 정렬을 공부하기 전에 먼저 이진탐색(binary search)에 대해서 이해하고 있어야 이후의 내용을 공부할 때 좀 더 수월하기 때문에 이진탐색(Binary search)에 대해서 먼저 다뤄보도록 하겠습니다. -이진 탐색(Binary Search)이란? 이진탐색(Binary search)이란 -> 오름차순 정렬되어 있는 리스트 내에서 특정.. 더보기 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 그림으로 쉽게 이해하는 빅오표기법 시간복잡도 안녕하세요. 로스윗의 코딩캠프에 오신 것을 환영합니다. 오늘은 지난 시간에 이어 코딩 필수 개념인 시간복잡도에 대해서 알아보겠습니다. 거두절미 하고 바로 레츠고~! - 시간복잡도란 무엇인가? --> 알고리즘이 문제를 해결하기 위한 시간(연산)의 횟수를 말합니다. 먼저 가장 짧은 시간이 걸리는 O(1)부터 설명을 드리자면은, 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘을 의미합니다. 배열을 배우셨을 때 기억하실지 모르겠지만 배열에 접근할 때는 Random Access로 접근한다는 것을 아마 배우셨을 겁니다. 이렇게 접근을 하게 되면 어느 위치에 접근을 하던지간에 항상 동일한 시간에 접근 하는 것이 가능해집니다. 그래서 이 배열에 접근 할때 .. 더보기 이전 1 다음
