big-o

0열

2답변

다음 코드는 다음과 같습니다. 나는 그것을 향상시킬 수있는 방법에 대한 조언과 제안을 원한다. 는 동작 1) 시차 촬영 2) 수 추정 코드의 정수 모든 변수가 매우 클 수 - 계산 예 각 dim as Long 및 코드> 0 목적인 변수 i에 저장된 수학 질문 (https://math.stackexchange.com/questions/2093497/findi

2열

1답변

재귀 알고리즘의 시간 복잡도 증명

주어진 시간 복잡성이 있음을 증명해야하는 과제에서 재귀 알고리즘을 받았습니다. 다음 (Java로 작성된)되는 알고리즘 int partDist(String w1, String w2, int w1len, int w2len) { if (w1len == 0) return w2len; if (w2len == 0) return

0열

5답변

반복하는 동안 HashMap 값인 ArrayList를 추가하는 방법은 무엇입니까?

나는 HashMap을 가지고 있고 키의 값은 ArrayList이다. 내가 한 줄씩 파일을 읽었을 때, 그 특정 키에 속하는 ArrayList를 추가해야한다. 파일에 1 줄 또는 1 백만 줄이 포함될 수 있으며 키 이름은 줄 (String)이며 값은 파일에서 발생하는 줄 번호를 나타냅니다. 누군가 나를 도울 수 있습니까? 또한,이 빠른 시간 복잡성 현명합니까

5열

1답변

두 알고리즘의 Big-O 분석

leetcode problem 17에 대한 두 가지 솔루션을 만들었습니다.이 솔루션에는 전화 번호 조합에서 가능한 모든 텍스트 문자열을 생성하라는 메시지가 표시됩니다. "3"의 결과는 ["d","e","f"]입니다. 나의 첫 번째 솔루션은 문자열을 생성하는 재귀 알고리즘을 사용하며 아래와 같습니다 : class Solution { public:

0열

2답변

O (n) 시간에 값이 2D 배열에 있는지 확인하는 방법이 잘못 되었습니까?

저는 모든 배열의 요소가 왼쪽에서 오른쪽으로 오름차순으로 정렬되고 모든 열의 요소가 위에서 아래로 오름차순으로 정렬되도록 배열 된 2D 배열을 사용하는 메서드를 작성하려고합니다. int이며, int가 2D 배열에 있으면 봅니다. 중첩 루프를 사용하고 싶었지만 O (N^2) 시간이 걸릴 것입니다. 따라서 int가 하위 배열 중 첫 번째 배열보다 작고 마지막

-3열

1답변

왜이 진술은 거짓입니까?

함수 4n + 6은 O (n³)에 속한다고 말할 수 있습니다. 왜 이것이 거짓인지 알고 싶습니다. 나는 데이터 구조가 처음이다. 누군가가 나에게 설명 할 수 있다면 정말 기뻐할 것입니다.

2열

2답변

정렬 된 로그에서 "중요"항목 찾기

로그 파일은 수천 개의 정수로 구성되며 각각은 새로운 줄로 구분됩니다. 나는 이것을 정렬 된 정수 배열로 파싱했습니다. 이제 내 문제는이 로그에서 "중요한"정수를 찾는 것입니다.이 정수는 사용자가 구성 할 수있는 부분을 보여줍니다. 예를 들어 로그를 보면 사용자는 일정한 배율로 표시된 항목 만보기 위해 필터링 할 수 있습니다. 현재 전체 배열을 검색하고 각

2열

4답변

1 차원 라인의 원점에있는 사람은 지정된 k를 찾기 위해 k 방향의 정수 값을 1 단계 씩 이동해야합니다. 어떻게 이것을 O (k) 단계에서 할 수 있습니까?

사람은 1 차원 선의 원점에 선다. 그는 한 방향으로 k 걸음 떨어진 지점에 도달하려고합니다. 방향은 알려지지 않았고 거리도 알려지지 않았습니다. 어떻게 이것을 O (k) 단계에서 할 수 있습니까? 나는 대답이 아마 명백한 것이지만 나는 그것을 알아낼 수 없다는 것을 알고있다. 감사.

0열

1답변

O (n^n)과 O (n!)는 동일합니까?

O(n!)은 O(n^n)과 동일합니까? 나는 O(log(n!))이 O(nlog(n))과 같다고 읽었습니다. 그러나, 나는 O(n!)이 O(n^n)과 같지 않음을 의심합니다. 왜냐하면 n^n/n! n이 무한대에 가까워짐에 따라 비율 테스트에 의해 무한대가되며, 따라서 은 O(n!)보다 빠른 성장률을 나타냅니다. 이것이 올바른 근거인가?

-1열

1답변

코드의 시간과 공간의 복잡성을 알아내는 데 가장 좋은 방법은 무엇입니까?

나에게 특히 명확하지 않습니다. 물론, 코드가 매번 목록의 모든 n 요소를 반복하는 경우 O (n) 시간 만보고 있습니다. 그러나 내장 된 모든 기능은 무엇입니까? 저는 파이썬 (그리고 일반적으로 코딩)에 초보자입니다. 그렇다면 특정 함수가 요소를 반복해야하는지 또는 해시 테이블처럼 필요한 요소를 바로 잡아낼 수 있는지 어떻게 알 수 있습니까? >.> ..