"Tôi có thể tìm thấy một số tài liệu nghiên cứu hay (hoặc liên kết đến một số công việc) được thực hiện về phân tích độ phức tạp của trò chơi phổ biến ""Unblock Me"" ở đâu?"
Độ phức tạp trong trường hợp xấu nhất ([math]O[/math]) là gì để tìm trung vị của một tập hợp các số sắp xếp theo thứ tự. Có thể thực hiện điều đó trong thời gian ít hơn [math]O(n\log_2 n)[/math] không?