✏️ 알고리즘&데이터구조

데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고, 느린지 측정하는 방법이야.시간을 측정하는 것이 아니라 얼마나 많은 단계가 있는가로 측정한다.그래서 단계가 적을수록 좋은것이다.예시로 만약 어떤 오퍼레이션이 5개 단계(step)만 요구 된다면 , 같은 작업을 하는

Binary Search 이진검색 알고리즘 Sorted Array 정렬된 배열에서만 사용이 가능하다. Linear Search 선형검색 알고리즘 선형검색 알고리즘이란? 10개의 숫자가 있는 배열이 존재하는데 그 배열에서 7이라는 숫자를 찾는다면 1번 아이템부터 차례대

알고리즘의 스피드는 완료까지 걸리는 절차의 수로 결정된다.따라서 같은 작업을 수행하는데 5번 스텝만 필요한 알고리즘이 10개 스텝이 필요한 알고리즘 보다 훌륭한 알고리즘이다.선형 알고리즘만 봐도 아이템이 10개인 경우 10번의 스텝이 필요하다.따라서 input size