질문받음ㅇㅅㅇ

[프갤로(gotopg)]

스스디 바꾸고 vm 일시정지 엄청 빨라짐ㅇㅅㅇㅋㅋ

[익명(49.1)]

퀵정렬의 최악의 시간복잡도는 O(NlogN)이라고 생각하는데 아님?

[프갤로(gotopg)]

n^2임ㅇㅅㅇ

[프갤로(gotopg)]

최선이 그거ㅇㅅㅇ

[익명(49.1)]

중앙값 기준으로 잡는 향상된 퀵정렬로 하면 정렬될 떄도 함수 호출 스택이 절반씩 나눠지는데 왜 N^2이 됨? ㅇㅅㅇ?

[프갤로(gotopg)]

피봇이 중앙값인지 알면 그건 정렬된건데요?ㅇㅅㅇ

[익명(49.1)]

8 7 6 5 4 3 2 1이어도, 4 3 2 1 왼쪽 8 7 6 오른쪽 값이라 4,3,2,1 네개에서 구분해서 O(log N) 깊이가 O(N)인데. 퀵 정렬은 최악이 정렬되었을 떄 아님?

[익명(49.1)]

정방향 기준 정렬이든 역방향 정렬이든 그 결과랑 다르게 해도 호출된 결과가 O(logN)으로 뜯어지는데 머가 문제인걸까..

[프갤로(gotopg)]

중앙값을 뽑는다면 피봇 뽑을때 n이 추가돼서 n^2logn임ㅇㅅㅇ

[프갤로(gotopg)]

그건 정렬된거자나ㅇㅅㅇ

[익명(49.1)]

왼쪽 또는 오른쪽으로 피봇이 되면 깊이에 따라서 한쪽값만 고정이 되니, 큰 공간-1 만큼 계속 피봇 고정시켜서 O(N) 깊이 O(N)이라 O(N^2) 정방향이든 역방향이든

[익명(49.1)]

퀵 정렬의 최악이 정렬되었을 떄 O(N^2) 최악으로 알고있는데 아님?

[프갤로(gotopg)]

최악은 n^2인데 네가 중앙값을 피봇으로 삼는다고 했자나ㅇㅅㅇ 중앙값인지 어케 앎?ㅇㅅㅇ

[익명(49.1)]

음.. 생각해보니 중앙값이 7같은거면 O(N)^2에 가깝게 나올듯.. 먼 말인지 알겠음 ㄱㅅㄱㅅ

[익명(49.1)]

정방향 역방향에 대해서만 O(N^2)이 아니니까 그런 단점이 있는듯

[깃허브(pythonx)]

스스디얼마? 용량몆? 책상짤이나 놋북 구경 좀

[프갤로(gotopg)]

200 딸라 2테라ㅇㅅㅇ

[프갤로(gotopg)]

책상 찍으려해도 넘나 더럽넹ㅇㅅㅇ

[깃허브(pythonx)]

ㅇㅇ 그거 기대하고 물어본 건데...초파리 세어볼라고

[프갤로(gotopg)]

청소해서 이제 없어ㅇㅅㅇㅋㅋ

[깃허브(pythonx)]

초파리도 쏘중한 생명입니다

[프갤로(gotopg)]

모기의 생명권도 존중해 주시나요?ㅇㅅㅇ

[깃허브(pythonx)]

ㅇㅇ 모기도 생명입니다 ( 울집 고층이라 모기없음)

[프갤로(gotopg)]

[지진파(mykarina)]

메인 언어가 머임, - dc App

[깃허브(pythonx)]

한글

[프갤로(gotopg)]

c ㅇㅅㅇ

[지진파(mykarina)]

c 구나 웹은 안해? ㅇㅅㅇ - dc App

[프갤로(gotopg)]

웹중엔 php가 좋더라ㅇㅅㅇ

[지진파(mykarina)]

라라벨 이름이 예뻐 - dc App

[지진파(mykarina)]

심포니도 - dc App

[지진파(mykarina)]

기회가 된다면 배워보고싶음 ㅇㅅㅇ - dc App

[프갤로(gotopg)]

나두ㅇㅅㅇ

[지진파(mykarina)]

근데 c하면 cpp cs은 다 하는거야? - dc App

[프갤로(gotopg)]

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[프갤로(gotopg)]

우리 사이에 비밀이라니ㅇㅅㅇ

[프갤로(gotopg)]

[프갤로(gotopg)]

멋져요ㅇㅅㅇ

[프갤로(gotopg)]

회계 수업 들었는데 어렵더라구요ㅇㅅㅇ

[프갤로(gotopg)]

폰으로 보면 이런거 못 볼 경우가 있어서..ㅇㅅㅇ