새로운 정렬 알고리즘에 대하여

Question

새로운 정렬 알고리즘을 만들었습니다. 만약 리스트 100개에서 0.001223초가 나온다면 빠른건가요?

Ric · Answer

일단 계산 복잡도부터 알아보셔야겠고.. 애초에 그런 단편적인 정보로는 알수가 없죠.이런 경우 성능이란건 절대적인게 아니라 상대적인거니까요. 뭐 예로 내 정렬 알고리즘이 빠르다는걸 증명하려면충분히 다양한 케이스에서 다른 빠르다는 정렬 알고리즘들과 같은 하드웨어 상에서 비교했을때 계산 시간이 실질적으로 빠른다는걸 보여주면 되겠지요. 비슷한 성능인데 메모리를 덜 쓸수도 있는거고 획기적인 성능 개선이지만 메모리를 너무 많이 잡아 먹을수도 있는거고. 대게 마법은 없습니다.

새로운 정렬 알고리즘에 대하여

1개의 답변

Q&A 목록