Kth plus petit élément dans la matrice triée

C'est une question d'entrevue.

Trouver le Kème plus petit élément dans une matrice avec triés lignes et de colonnes.
Est-il exact que la Kème plus petit élément est l'un des a[i, j] comme i + j = K ?

source d'informationauteur Michael

Leave a Reply

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *