big-o

어떻게 빅 O 표기법으로 아래에 특성화하겠습니까? rotors = [1,2,3,4,5 ...] widgets = ['a', 'b', 'c', 'd', 'e' ...] assert len(rotors) == len(widgets) for r in rotors: for w in widgets: ... del widgets

4열

3답변

LINQ의 .Where()가 O (N)보다 빠를 수 있습니까?

제목이 내 생각을 잘 묘사하고 있다고 생각하십시오 :) 최근에 많은 사람들이 LINQ에 맹세 한 것을 보았습니다. 또한 내가 최고라고 믿는 동안, 나는 또한 당신이 사실에 대해 혼동하지 말아야한다고 생각합니다. 대부분의 (모든?) IEnumerable 유형에서 성능이 그렇게 좋지는 않습니다. 나는 이것을 잘못 생각하고 있는가? 특히 큰 데이터 집합에서 Wh

7열

3답변

big-O 표기법이란 무엇입니까? O (n)과 같은 인물은 어떻게 생깁니 까?

가능한 중복은 : Plain english explanation of Big O 나는이 아마 수업에서 배운 것을,하지만 난 독학 프로그래머로 상상하는 것, 나는 드물게을 보지했습니다. 나는 시간과 관련이있다. O (1)은 최고이지만 O (n^n)와 같은 것들은 매우 나쁘다. 그러나 누군가 나에게 무엇에 대한 기본적인 설명을 가르쳐 줄 수 있겠는가? 실제로

20열

7답변

가변 개수의 문자열 집합을 효율적으로 찾을 수 있습니다.

변수의 교차 수를 찾는 데 필요한 ArrayList의 개수가 다릅니다. 문자열의 수에 대한 현실적인 상한은 아마도 약 35이지만 더 많을 수 있습니다. 나는 어떤 코드도 필요 없으며, 무엇이 효율적 일 수 있는지에 대한 아이디어 만 가지고있다. 코딩을 시작하려하지만 다른 아이디어를 듣고 싶다는 구현이 있습니다. 현재 내 솔루션에 대해 생각해 보면 점심 시간

1열

2답변

O (n)의 배열에서 중복 계산 (반드시 제거하지 않아도 됨)

이것은 할당을위한 것으로, 가짜 코드입니다. 배열의 정수가 고유하고 다른 것은 없지만 O (n)에 있어야하며 가능하면 해시가 없어야합니다. 감사합니다.

8열

4답변

대수 시간에 벡터 사이의 최소 각도 찾기

나는 n=10000 10 차원 벡터가 있습니다. 각 벡터에 대해 v1v1과 v2 사이의 각도를 최소화하는 벡터 v2을 알고 싶습니다. O(n^2)보다 빨리이 문제를 해결할 수있는 방법이 있습니까?

1열

3답변

다음과 같은 방법의 복잡성은 무엇입니까?

Big O 표기법을 사용하여 복잡성 측정을 배우는 중이며, 다음 방법의 복잡도가 O (n * log4n)인데 정확한지 궁금합니다. 여기서 "4"는 첨자입니다. public static void f(int n) { for (int i=n; i>0; i--) { int j = n; while (j>0) j