0
내가이 게시물 Sorting Algorithms in VB.Net: How To Implement Merge Sort을 확인했기 때문에 .net에서 병합 정렬의 여러 구현을 찾으려고했는데 기사에 다른 위치에있는 다른 여러 버전이 있고 그 외에 다른 이유가 무엇인지 언급되어 있습니다 ...얼마나 많은 병합 정렬이 있습니까?
A
답변
0
너무 많습니다. 여기에서 볼 수 있듯이 http://en.wikipedia.org/wiki/Merge_sort에는 CPU에 따라 최적화가 있습니다. 언제나 다른 .NET 언어 (F #와 같은 기능적 언어)를 선택할 수도 있고 멀티 스레드 버전을 만들 수도 있습니다. 전체 정렬의 경우 : 내부에서 작동하는 정렬 알고리즘을 만들 수 있으면 O (n) 공간 만 필요하고 O (n log n)는 필요하지 않습니다. 이는 대규모 데이터 세트에서 중요 할 수 있습니다.
머지 정렬에 대한 많은 연구가 있었기 때문에 더 많은 구현/변형이 필요한 경우 해당 항목에 대한 논문을 확인하십시오.
관련 문제
- 1. 얼마나 많은 EJB가 얼마나 많이 있습니까?
- 2. 얼마나 많은 PHP가 포함하고 있습니까?
- 3. 구성, 얼마나 많은 인스턴스가 있습니까?
- 4. 얼마나 많은 PHP가 포함되어 있습니까?
- 5. 병합 정렬이 안정되지 않은 이유는 무엇입니까?
- 6. 병합 정렬이 작동하지 않는 이유는 무엇입니까?
- 7. rrd에 얼마나 많은 rra?
- 8. 얼마나 많은 콩이 충분합니까?
- 9. add inApp 기능 - 얼마나 많은 노력이 있습니까?
- 10. PHP가 얼마나 많은 페이지를 지금 실행하고 있습니까
- 11. "mysql에서 얼마나 많은 검색 결과가 있습니까?"
- 12. 얼마나 많은 메모리를 할당 할 수 있습니까?
- 13. 전자 상거래가 얼마나 많은 돈을 벌고 있습니까?
- 14. Mathematica에서 얼마나 많은 커널이 병렬로 실행되고 있습니까?
- 15. 얼마나 많은 (일반?) 클래스 WordPress에 있습니까?
- 16. _SESSION에 저장할 때 얼마나 많은 변수가 있습니까?
- 17. jquery $ ('. 클래스'). each() 얼마나 많은 항목이 있습니까?
- 18. 데이터베이스 테이블 당 얼마나 많은 인덱스가 있습니까?
- 19. 얼마나 많은 정수가 16kb 배열에 있습니까
- 20. 얼마나 많은 키가 memcached에 너무 많이 있습니까?
- 21. 얼마나 많은 양을 메타 프로그래밍하고 있습니까?
- 22. PHP - 얼마나 많은 멤버가 배열에 있습니까?
- 23. 얼마나 많은 expr_no_commas '='expr_no_commas식이 C에 있습니까?
- 24. Facebook에 얼마나 많은 자바 스크립트 링크가 있습니까?
- 25. 무대에서 얼마나 많은 이벤트 리스너가 있습니까?
- 26. django.forms는 얼마나 많은 도움을 줄 수 있습니까?
- 27. HttpContext.Current 호출 뒤에 얼마나 많은 계산이 있습니까?
- 28. 목록에 얼마나 많은 요소가 스키마로 구성되어 있습니까?
- 29. MVC 디자인 - 얼마나 많은 컨트롤러가 있습니까?
- 30. asp.net에는 얼마나 많은 캐시 유형이 있습니까?
감사합니다. 빠른 정렬 및 힙 정렬을 위해 vb.net 구현에 대한 링크가 있습니까? –
죄송합니다, 아니요. –