배열 관련 프로그램 짤때 런타임과 스페이스를 동시에 고려해야 한다고 가정한다면

런타임 O(n) 스페이스 O(n)

런타임 O(nlogn) 스페이스 O(k) where k = constant

이경우에 항상 두번째가 킹왕짱인가요.
런타임을 더 중요하게 봤다고 해도 배열사이즈가 졸라 크면 런타임만 볼때는 처음것이 낫지 않은지...