본문 바로가기

Algorithm/Etc

정렬된 두 배열의 중앙값 찾기

 

 

algorithm - 두 개의 정렬 된 배열로 구성된 병합 된 배열의 중앙값 찾기

크기가 n이고 m 인 2 개의 정렬 된 정수 배열이 있다고 가정합니다. 모든 m + n 숫자의 중간을 찾는 가장 좋은 방법은 무엇입니까? log(n) * log(m) 복잡성으로이 작업을 쉽게 수행 할 수 있습니다. 하지

stackoverrun.com

 

'Algorithm > Etc' 카테고리의 다른 글

recursion tree - uneven 시간 복잡도  (0) 2020.09.21
재귀 시간복잡도  (0) 2020.09.13
선택 문제 알고리즘  (0) 2020.09.11
Quick sort(퀵 정렬)  (0) 2020.09.11
에라토스테니스의 체  (0) 2020.09.06