정렬알고리즘

[LeetCode/릿코드] - 4. Median of Two Sorted Arrays - (Hard/하드)

문제 Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). 문제 설명 : 두 개의 리스트가 주어진다. 각 리스트는 크기가 다르며 두 개의 리스트의 모든 값들 중에서 중간 값을 반환해야 한다. 시간 복잡도는 O(log (m+n)) 이어야 한다. 아이디어 : 1. 시간 복잡도와 데이터 제한을 봤을때, 반복문으로 문제를 풀 수 없다. 2. 중간 값을 구하려면, 모든 값의 상태를 알아야 하기 때문에 sort를 사용했다. 최악의 경우 O(NlogN) 3. 시간복잡도도..