Question: There are 2 sorted arrays

Question: There are 2 sorted arrays A and B of size n each. Write an algorithm to find the median of the array obtained after merging the above 2 arrays(i.e. array of length 2n). The complexity should be O(log(n))

Kết quả (Việt) 1:

Câu hỏi: Có những mảng được sắp xếp 2 A và B của mỗi kích thước n. Viết một thuật toán để tìm kiếm trung bình của các mảng thu được sau khi sáp nhập mảng 2 ở trên (tức là mảng của chiều dài 2n). Sự phức tạp nên là O(log(n))

Kết quả (Việt) 2:

Câu hỏi: Có 2 mảng được sắp xếp A và B kích thước n mỗi. Viết một thuật toán để tìm ra trung bình của mảng thu được sau khi sáp nhập 2 mảng trên (tức là mảng có độ dài 2n). Sự phức tạp nên được O (log (n))