450 DSA Вопрос-3 от Лав Баббар

Тема : Массив

Вопрос: Найдите «K-й» максимальный и минимальный элемент массива.

Решение на Python3

Решение

l=list(map(int,input().split()))
k=int(input())//To find the Kth maximum element
for i in range(len(l)):
    for j in range(len(l)):
        if(l[i]<l[j]):
            l[i],l[j]=l[j],l[i]
print(l[k-1])

Ввод:
8 5 9 7
3

Выход:
8

Временная сложность: O(n²)

Объяснение :

В приведенном выше коде сначала я получил ввод от пользователя с помощью функции карты, временная сложность функции карты составляет O (n). Затем я сохранил все входные данные в виде списка в l, а затем я использовал 2 цикла for, чтобы отсортировать массив, он проверяет каждый элемент из списка и меняет позиции. Временная сложность двух вложенных циклов for составляет O(n²). Теперь, когда список отсортирован, мы можем легко найти K-й максимальный элемент.