정답: 4번

힙 정렬의 최악의 수행 시간은 \(O(n \log n)\)이다. \(O(2n^4)\)는 잘못된 정보이다. 따라서 보기 4가 틀린 설명이다.