K-й элемент из 2 отсортированных массивов в журнале (max {m, n}) - PullRequest
0 голосов
/ 11 января 2020

Я видел некоторые реализации этой проблемы на geeksforgeeks, но лучшей была O (logK), где K не более m + n, что явно хуже, чем Log (max {m, n}). Есть ли способ достичь этой временной сложности?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...