🤍 알고리즘 - 이분탐색이 무엇이고 시간복잡도는 어떻게 되며 그 이유는 무엇인가요
8) 알고리즘 - 이분탐색이 무엇이고 시간복잡도는 어떻게 되며 그 이유는 무엇인가요? 이분탐색이란 정렬된 배열에서 특정 값을 찾는 탐색 알고리즘이다. 배열의 중간을 기준으로 탐색하기 때문에 반드시 데이터가 정렬된 상태로 존재해야 하며 시간 복잡도는 O(log n) 으로 배열을 전수 조사하는 O(n)에 비해 상대적으로 ...
8) 알고리즘 - 이분탐색이 무엇이고 시간복잡도는 어떻게 되며 그 이유는 무엇인가요? 이분탐색이란 정렬된 배열에서 특정 값을 찾는 탐색 알고리즘이다. 배열의 중간을 기준으로 탐색하기 때문에 반드시 데이터가 정렬된 상태로 존재해야 하며 시간 복잡도는 O(log n) 으로 배열을 전수 조사하는 O(n)에 비해 상대적으로 ...
jekyll-theme-chirpy 블로그 오류 정리 블로그를 운영하며 수 많은 오류에 직면했습니다. 괜히 깃허브 블로그를 선택했다 생각을 하면서도 하나 하나 고쳐가는 재미에 새벽까지 밤을 새우는 날도 많았네요😬 지금까지 직면한 오류를 정리하며 저 또한 구글링을 통해 많은 도움을 받았기 때문에 다른 분들에게 도움을 드리고 싶습니다! 또한 제가 ...
programmers Lv2. MySQL 7문제(24.10.22) 57) 조건에 맞는 사원 정보 조회하기 HR_DEPARTMENT, HR_EMPLOYEES, HR_GRADE 테이블에서 2022년도 한해 평가 점수가 가장 높은 사원 정보를 조회하려 한다. 2022년도 평가 점수가 가장 높은 사원들의 점수, 사번, 성명, 직책, 이메일을 조...
programmers Lv1(24.10.22 - 5문제) 60) 과일 장수 사과 박스의 최대 이익을 구해야 되기 때문에 내림차순 정렬을 한다. 내림차순 정렬을 할 때 한 박스에 m개씩 담아야되기 때문에 i-=m으로 설정한다. i-m+1>=0을 하는 이유는 상자에 m개씩 담길 때만 조건을 만족해...
빅오 표기법을 정리한 글입니다.