2주전인가 자료구조 강의듣고 정렬알고리즘을 떠올린게 있는데
지금 가장 빠른 정렬 알고리즘이 퀵소트잖아?
그걸 테스트 해본값이
이거거든?
내 컴이 안좋아서인지 1000만부터는 뻑나고 ㅇㅇ;
그리고 내가 이번에 짠 알고리즘인데
퀵소트보다 빠르게나옴... 뭐가 문제지...?
아 시밤 배아파서 잠만 화장실 다녀옴;
2주전인가 자료구조 강의듣고 정렬알고리즘을 떠올린게 있는데
지금 가장 빠른 정렬 알고리즘이 퀵소트잖아?
그걸 테스트 해본값이
이거거든?
내 컴이 안좋아서인지 1000만부터는 뻑나고 ㅇㅇ;
그리고 내가 이번에 짠 알고리즘인데
퀵소트보다 빠르게나옴... 뭐가 문제지...?
아 시밤 배아파서 잠만 화장실 다녀옴;
누가 퀵소트가 제일 빠르대.. 비교정렬 알고리즘중에서 평균의 경우 시간 복잡도가 하한선인 nlgn이라는 거지
그렇구나.. 그럼 어떤 정렬이 제일 빨라?
퀵소트보다 빨리 나오는걸 보면 테스트 케이스가 랜덤이 아니거나 니가 짠게 비교정렬이 아니거나 니가 짠게 정렬이 안됐거나 셋중 하나야
테스트 케이스는 m19967인가? 그거 랜덤디바이스 받아서 랜덤쓴거고 정렬은 됐어 위의 스샷보면 돼
비교정렬은.... 아니네
답변 고마워
비교정렬 아니면 더 빠르게 나올수는 있음.. 대표적인게 radix sort
조금 손봤더니 소수점도 정렬하게 되었다
알고리즘 개좆으로 배웟냐?????? 어떻게 worst케이스만 보고 따지냐 알고리즘을 평균도 따져봐야되고 인풋의 갯수에 따라 달라지는게 알고리즘 처리 시간임. 빅오로 따지면 힙소트 머지소트 퀵소트 전부 빅오nlogn 인데 평균적인 인풋(정확한설명은아니지만) 에서 퀵소트가 가장 빨라서 좋은거지 어떨땐 힙, 어떨땐 머지가 빠를때도있음 거기까지 다 기억은 못하겟다 찾아보셈