0
I는 정렬되지 않은 배열 A [1 ..... N]알고리즘 비교
배열을 정렬하는 정렬 거품을 사용 번호 X
검색 선형 검색을 통해이 있으면 A는 오름차순으로, 다음 더 효율적입니다 정렬 된 배열에
어떤 방법을 숫자 X를 검색 이진 검색을 사용 - 1 또는 2를?
어떻게 정당화 할 수 있습니까?
Q
알고리즘 비교
A
답변
0
단일 숫자를 검색해야하는 경우 선형 검색을 능가 할 수있는 것은 없습니다. 정렬은 O (n)보다 빠르게 진행될 수 없으며 특별한 경우에만 가능합니다. 더욱이 거품 정렬은 O (n) 시간이 걸리는 매우 비효율적입니다. 이진 검색은 그보다 빠르기 때문에 전체 타이밍은 O (n)에 의해 지배 될 것입니다.
따라서 O (n)과 O (n)를 비교합니다. 분명히, O (n)이 이긴다.
k 다른 번호를 검색해야하는 경우 그림이 달라집니다. 여기서 k는 n 보다 큽니다. 이 비교 결과는 부정적 일 수 있습니다.
+0
기수 정렬은 배열을 정렬하는 것이 더 효율적입니까? –
+0
@Amanda_Q : 복잡성이 'O (nlogn)'인 모든 정렬이 효율적입니다. 그냥 하나 골라. 'quicksort'를 선택하지 않으 셨다면 – arunmoezhi
+0
@Amanda_Q 기수 정렬은 요 O (n) 성능을 제공하는 종류입니다. – dasblinkenlight
관련 문제
- 1. 비교 알고리즘
- 2. 비교 정렬 알고리즘 복잡성
- 3. C# 비교 알고리즘
- 4. 간단한 단어 비교 알고리즘
- 5. 비교 평가 알고리즘
- 6. 비교 스코어링 알고리즘
- 7. 케이크 비교 알고리즘
- 8. STL의 비교 알고리즘 사용
- 9. 정렬 알고리즘 비교
- 10. 여러 텍스트 비교 알고리즘
- 11. 알고리즘 정렬 효율성 비교
- 12. 문자열 비교 알고리즘
- 13. 데이터 마이닝 알고리즘 비교
- 14. 텍스트 비교/차이 알고리즘
- 15. 랭킹 비교 알고리즘
- 16. 문자열의 문자 비교 알고리즘
- 17. 이미지 비교 알고리즘
- 18. 텍스트 비교 알고리즘
- 19. 유사 알고리즘 비교
- 20. 매트릭스 비교 알고리즘
- 21. 단위 테스트를위한 이미지 비교 알고리즘
- 22. 알고리즘 분석 재발을 비교 한
- 23. Notepad ++ 님의 플러그인 비교 알고리즘
- 24. 큰 O 알고리즘 효율 비교
- 25. 보행자 내비게이션을위한 라우팅 알고리즘 비교
- 26. 순환 버퍼 비교/검색 알고리즘
- 27. 기본 파일 버전 비교 알고리즘
- 28. 부스트 :: 알고리즘 :: 비교 및 const를 문자
- 29. 알고리즘 구현이 C++ 및 PHP와 비교
- 30. radix는 비 비교 정렬 알고리즘 만 정렬합니까?
선형 검색의 복잡성은 얼마나됩니까? 버블 정렬의 복잡성은 무엇입니까? 이진 검색의 복잡성은 무엇입니까? 얼마나 많은 검색을 할 예정입니까? 더 빠른 정렬을 사용하지 않는 이유는 무엇입니까? 어떻게 대답을 바꾸겠습니까? N은 얼마나 큰가요? Big-O 표기법은 N ⟶ ∞와 같은 점근 적 행동에 대한 표기법이다. N이 작 으면 균형이 바뀔 수 있습니다. –