-3
퀵소트의 최악의 경우는 무엇입니까? 내 의견으로는 최악의 경우는 모든 단계에서 최소/최대 요소를 선택하는 경우입니다. 예를 들어 배열 3,2,1,4를 선택하는 경우 1,2,3,4 (각 배열은 배열 미리 알림의 최소 부분입니다. 4,3,2,1 (각각 최대) 또는 4,1,3,2 (4는 최대, 1은 최소, 3은 최대, 2는 둘 다). 작은 배열에서는 거의 모든 coise가 최악의 경우입니다 (예를 들어 위에 나열된 것보다 많은 요소가 4 개있는 경우). 그러나 큰 배열의 경우 최고/평균 사례와 최악 사례의 차이는 "거대합니다". 그건 그렇고, 나는이 게시물이 중복되었음을 알고 있지만, 나는 다른 게시물에서 내가 후자의 예가 정확했는지 또는 이전의 두 가지 예가 어떤 이유로 정확한지 여부를 이해하지 못했다. 내가 맞습니까? 맞습니까? 고맙습니다 :)퀵 포트의 최악의 경우
당신은 당신이 좋은 답변을 얻을 수 있다는 것을 알고있다 그 제목을 바로 Google 상자에 바로 입력하면 되겠습니까? – jthill