worst (53)


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

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

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


algorithm - 차단 된 파일의 레코드 압축에 적합한 알고리즘은 무엇입니까?

한 세트의 고정 된 크기의 블록으로 구성된 큰 파일이 있다고 가정 해보십시오. 각 블록에는 가변 크기의 레코드가 몇 개 포함되어 있습니다. 각 레코드는 단일 블록 내에 완전히 들어 있어야하며 정의에 의한 레코드는 전체 블록보다 클 수 없습니다. 시간이 지남에 따라 레코드는이 "데이터베이스"에서오고 갈 때 이러한 블록에 추가되거나 삭제됩니다. 어…


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

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


algorithm - Quicksort:피벗 선택

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


algorithm - 통계 모드 계산

저는 현재 길이가 N이고 정수 k 인 정렬되지 않은 배열 A가 주어진 지 여부를 확인하려고합니다. n/k 배 이상 발생하는 요소가 있는지 여부를 확인하려고합니다. 이 문제에 대한 내 생각은 모드를 계산 한 다음이를 n/k와 비교하는 것이 었습니다. 그러나이 모드를 빨리 계산하는 방법을 모르겠습니다. 나의 최종 결과는 n log(k) 가…


.NET 컬렉션 클래스의 점근선 복잡성

.NET 콜렉션 클래스의 메소드(Dictionary<K,V>,List<T> 등...)의 점근 적 복잡성(big-O 및 나머지)에 관한 리소스가 있습니까? 나는 C5 라이브러리의 문서에 그것에 관한 몇 가지 정보(example)가 포함되어 있지만 표준.NET 콜렉션에도 관심이 있다는 것을 알고있다.(또한 PowerCollections…


Java 데이터 구조 참조

누구든지 날 주요 Java 데이터 구조의 요약을 포함하는 웹 사이트에 대한 참조를 줄 수 있습니까(예:추가, 찾기, 제거와 같은 일부 주어진 작업에 대해) Hashtable s는 찾는 동안 O(1), LinkedList 는 O(n)입니다. 메모리 사용과 같은 일부 세부 사항도 좋을 것입니다. 이것은 알고리즘의 데이터 구조를 생각할 때 매우…


Java에서 일정 시간에 두 목록 병합

누구든지 자바에서 일정 시간에 두 목록(또는 컬렉션)을 병합하는 것이 가능한지 알고 있습니까? http://www.cppreference.com/wiki/stl/list/splice 그것은 C에서 연결된 목록을 사용하여 그렇게 쉽게... 감사,…



algorithm - Quicksort 대 힙소

quicksort와 heapsort는 모두 in-place sorting을 수행합니다. 어떤게 더 좋아? 둘 중 어느 것이 선호되는 어플리케이션 및 사례는 무엇입니까?…


algorithm - 병합 정렬의 공간 요구 사항

Mergesort의 공간 요구 사항을 이해하려고 노력 중입니다. O(n). 그 시간 요구 사항은 기본적으로 레벨(logn)*merge(n)의 양이므로(n log n)이됩니다. 이제 레벨 당 n을 여전히 두 개의 다른 배열로 왼쪽과 오른쪽으로 할당하고 있습니다. 여기서 핵심은 재귀 함수가 공간을 반환 할 때 공간 할당이 해제되지만 너…




case sort time algorithm complexity quick java quicksort python merge