quick (493)


algorithm 링크 된 목록 정렬 병합

algorithm 링크 된 목록 정렬 병합

나는 최근 몇 가지 기본 사항을 짚어보고 링크드리스트를 병합하는 것이 꽤 좋은 도전이라는 것을 알았습니다. 좋은 구현 방법이 있다면 여기에 보여주십시오.…


sorting 내가 O(n!)보다 더 나쁜 것을 쓰려면 어떻게해야합니까?

나는 그것을 완전히 대체하지 않고 더 빠르게 달릴 수없는 오락을 위해 O(n!) 정렬을 썼다.[그리고 아니오, 나는 그들이 분류 될 때까지 항목을 무작위로 추출하지 않았습니다.] 시간 복잡성을 줄이기 위해 끌어낼 수있는 불필요한 쓰레기를 추가하지 않고 어떻게 Big-O 정렬을 더 나쁘게 작성할 수 있습니까? http://en.wikipedia…


algorithm 자연 정렬 알고리즘

다른 프로그래밍 언어로 naturally 문자열 배열을 정렬하려면 어떻게해야합니까? 구현에 구현 내용과 응답에 사용 된 언어를 게시하십시오.…


C에서 값을 교환하는 가장 빠른 방법은 무엇입니까?

두 개의 정수를 교환하고 싶습니다.이 두 구현 중 어느 것이 더 빨라지는지 알고 싶습니다. 임시 변수를 사용하는 분명한 방법은 다음과 같습니다. void swap(int* a, int* b){int temp=*a;*a=*b;*b=temp;}또는 대부분의 사람들이 본 xor 버전:void swap(int…


algorithm 왜 quicksort가 mergesort보다 나은가요?

나는 인터뷰에서이 질문을 받았다. 그들은 둘 다 O(nlogn)이지만 대부분의 사람들은 Mergesort 대신 Quicksort를 사용합니다. 왜 그런가요?…


sorting 배치 파일을 사용하여 quicksort를 구현하려면 어떻게합니까?

일반적으로 항상 직업에 적합한 언어를 선택하는 것이 좋지만 때로는 부적절한 언어로 무언가를 시도하고 시도하는 것이 유익합니다. 문제를 더 잘 이해하는 데 도움이됩니다. 어쩌면 당신이 생각했던 것처럼 그것을 풀 필요가 없을 것 입니다. 언어를 더 잘 이해하는 데 도움이 될 수 있습니다. 어쩌면 당신이 깨달은 것보다 더 많은 기능을 지원할 수…


c# .NET의`Array.Sort()`메서드가 사용하는 정렬 알고리즘이 안정적인 알고리즘입니까?

.NET의 Array.Sort() 메서드가 사용하는 정렬 알고리즘이 안정적인 알고리즘입니까?…


python timsort는 범용 또는 파이썬 고유입니까?

Timsort는 적응력 있고 안정적이며 자연적인 합병점입니다. 그것은 많은 종류의 부분 정렬 배열(초당 Ng(N!) 비교가 필요하고 N-1만큼 적음)에서 초자연적 인 성능을 가지지 만, 무작위 배열에서 파이썬의 이전에 고도로 조율 ​​된 샘플ort hybrid만큼 빠릅니다. CPython 외부에서 사용되는 timsort 를 본 적이 있습니까?…


algorithm Quicksort:피벗 선택

Quicksort를 구현할 때해야 할 일 중 하나는 피벗을 선택하는 것입니다. 그러나 아래의 것과 같은 의사 코드를 보면 피벗을 어떻게 선택해야하는지 명확하지 않습니다. 목록의 첫 번째 요소는 무엇입니까? 다른 것? function quicksort(array) var list less, greater if length(arra…



algorithm 항목을 삽입하거나 정렬 된 목록에 추가 한 후 목록을 정렬하는 것이 더 빠릅니까?

정렬 된 목록(정렬하려면 quicksort라고 함)이 있으면 추가 할 값이 많으면 정렬을 일시 중단하고 끝에 추가 한 다음 정렬하거나 이진 잘라를 사용하여 항목을 올바르게 배치하는 것이 좋습니다 그들을 추가하십시오. 항목이 무작위이거나 이미 순서대로 많거나 적은 경우 차이가 있습니까?…




sort start merge 정렬 java 알고리즘 python tutorial 병합정렬 insertion