-2
저는 하루 동안 간단한 질문을했습니다. 온라인에서 비교 횟수와 교환 종류를 계산하는 수식을 온라인에서 찾고있었습니다. 선택 정렬에 대한 평균 비교 수는 n (n-1)/2가됩니다.Exchange 정렬 및 비교 횟수 비교
A
답변
0
this page에 따르면 교환 정렬에는 O(n^2)의 시간 복잡도가 있습니다.
관련 문제
- 1. 비교 횟수 평균 퀵 정렬
- 2. 바이너리 검색 횟수 비교
- 3. 두리스트와 발생 횟수 비교
- 4. 최소 비교 횟수
- 5. 자바에서 비교 및 정렬
- 6. 배열 비교 및 정렬
- 7. Arraylists 정렬 및 비교
- 8. 비교 횟수 및 각 정렬 알고리즘이 수행하는 복사본 수를 계산하십시오.
- 9. std :: sort()에서 수행 된 비교 횟수
- 10. MergeSort Java 비교 횟수 계산
- 11. 스트레이트 선택 정렬의 비교 횟수
- 12. Java에서 XML 정렬 및 비교
- 13. 퀵 정렬 비교 계산
- 14. C++ : 해시 맵에서 평등 비교 횟수 계산
- 15. 이진 문자열 비교/정렬 대 사전 문자열 비교/정렬
- 16. 정렬 비교 카운터
- 17. 비교 가능 및 비교 가능
- 18. SQL 저장 프로 시저에서 비교 횟수 줄이기
- 19. 비교 정렬 알고리즘 복잡성
- 20. 비교 후 정렬
- 21. Java 비교기 비교 정렬
- 22. 정렬 알고리즘 비교
- 23. 코어 데이터 정렬 ... 비교
- 24. 알고리즘 정렬 효율성 비교
- 25. 다른 기준으로 정렬/비교
- 26. 비교 함수를 사용하여 정렬
- 27. 병합 정렬 비교 카운터
- 28. 비교 함수를 사용하여 정렬
- 29. 정렬 정수 비교 기반
- 30. 힙 배열 및 삽입 정렬의 복사 및 비교 횟수 계산
여기에 질문하는 것이 무엇입니까? – MikeCAT
교환 정렬 알고리즘에 대한 비교 횟수를 계산하는 방법 – Thompson
간단합니다. 교환 할 때마다 카운터를 늘리십시오. 문제 해결됨. 다음 질문주세요. –