나는 일반적인 프로그래밍 질문을 가지고, 내가 자바를 사용하여 대답했다. 이것은 질문입니다 : int 배열은 고유하지 않은 숫자가 배열에 있는지 알아내는 프로그램을 작성하십시오. (예 : {2,3,2,5,6,1,3} 2 숫자 (2 및 3)이 고유하지 않음). 프로그램에서 몇 가지 작업을 수행합니까 (O 표기법으로)? 이것은 내 해결책입니다. int coun
현재 브 루트 포스 알고리즘과 분할 및 정복 알고리즘 (재귀 적) 모두에 대해 maximum subarray problem을 분석 중입니다. 최악의 경우 알고리즘은 O (n^2)입니다. 재귀 알고리즘을 사용하면 최악의 런타임은 O (n * log (n))입니다. 그러나 brute-force는 실제로 k라는 특정 상수까지 작은 입력에 대해 더 빠릅니다. 따라
제 숙제는 빅 오 분석을 포함하고 있습니다.하지만 저는 그것에 익숙해 졌다고 생각합니다. 그러나 나는 100 % 확실하지 않습니다. 당신이 사랑하는 사람들 중에 내가 올바른 방향에 있는지 한번 살펴보고 말해 주겠습니까? 과제는 다음과 같습니다. 1 번과 3 번 질문의 경우 분석과 답변은 오른쪽에 // 표시 뒤에 있습니다. 질문 2의 경우, 내 분석과 대답은
시간 복잡도와 관련하여 두 가지 질문이 있습니다. 1) 나는 아직 빅오나 토지의 표기법을 잡지 않은 것 같습니다. 나는 이것이 시간 복잡성을 나타 내기 위해 사용된다는 것을 알고 있지만 거품 정렬의 최악의 경우의 시간 복잡도가 O (n^2)가 아닌 n^2라고 말하면서 왜 그렇게 할 수없는 것입니까? 2) 시간이 복잡해지면서 로그가 왜 나타나는 이유는 무엇입
내 동료와 나는 내가 여기에 물어 거라고 생각 콘솔에 문자열을 작성, 온라인 답을 찾을 수없는 존재의 시간 복잡도 논의했다 : 내가 길이 n의 문자열을 가지고 말을. 이 문자열을 콘솔에 항상 O (n) 작업으로 쓰고 있습니까? 나는 그것이 적어도 O (n)가되어야한다고 생각했지만, 콘솔 출력이 어떻게 작동하는지에 대해 잘 알고 있지는 않습니다. 확실히 말할
다음 시나리오가 제시되었습니다. 알고리즘 A는 O (2^n)입니다. CPU를 10 배 더 빠르게 선택할 수도 있고 알고리즘 B (O (n^2))를 선택할 수도 있습니다. 분명히 알고리즘 B를 선택 하겠지만 추론을 통해서만이 알고리즘을 수학적으로 정당화해야합니다. 나는 알고리즘 B가 (2^n/n^2) 배 더 큰 문제를 풀 수 있다고 들었다. 이것은 내가 이해
pangrammatic window은 알파벳 26 자 모두를 포함하는 더 큰 텍스트의 부분 문자열입니다. 이 텍스트가 주어진 위키피디아의 예를 인용하면 다음과 같습니다. 나는 노래를 불렀습니다. 그러나 그는 단지 아주 이상한 표정으로 내 얼굴을 들여다 보며 말했다. '얼마나 오래 노래 했니, Mademoiselle?' 텍스트에서 가장 작은 pangramma
반전 횟수를 찾으려면 병합 구현을 시도하고 있습니다. . 이 배열은 하드 코딩 된 숫자의 작은 목록에 대해 올바른 결과를 반환하는 것으로 보이지만 파일에서 읽을 때 잘못된 숫자를 반환합니다. 나는 문자열 - 정수 비교와 관련이 있다고 생각하지만 문제가 정확히 무엇인지 알아낼 수 없습니다. 어떤 통찰력은 helpful.Here 년대 (관련이) 당신은 정수 오
저는 -10에서 -43까지의 범위에서 비교적 균일하게 펼쳐지는 정렬 된 배열 (실제로는 위도)을가집니다. 자, 내가이 목록을 통해 이진 검색을했다면 나는 O (log N)를 얻는다. 하지만 34 개의 키 (-10에서 -43)가있는 조회 테이블을 사용하여 검색을 최적화하면 그 번호의 시작점으로 바로 이동할 수 있습니다. 예 : -23.123424 먼저 룩업
AVL 트리 로테이션의 Big O 효율성은 무엇입니까? 예를 들어 - O (logN)를 삽입하여 - O (1)을 검색하여 -?을 삽입 할 때? 를 (이 다시 균형을해야하는 경우)의 균형을 위해 나는 O (logN)를 될 것이라고 생각하지만 난 O의 주장하는 사이트를 발견 (1) - http://users.informatik.uni-halle.de/~jops