[정렬] K 번째 수 - 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42748?language=python3 

코딩테스트 연습 - K번째수

가볍게 풀어본 구현 연습

def solution(array, commands):
    answer = []; answer = [sorted(array[com[0]-1:com[1]])[com[2]-1] for com in commands ]
    return answer

 

Time complexity

commands element 갯수 → n

for 반복문 → O(n)

축약된 array의 길이 → m

sorted → O(mlogm)

총 시간 복잡도

O(n * mlogm)

 

최종 시간 복잡도

O(n*mlogm)알고리즘