연산 검색 결과

4 개의 검색 결과가 있습니다.

IT

[algorithm]o (log n)는 정확히 무엇을 의미합니까?

o (log n)는 정확히 무엇을 의미합니까? 질문 나는 큰 o 표기법 실행 시간과 상각 시간을 배우고 있습니다.I (n) 선형 시간의 개념을 이해합니다. 즉, 입력의 크기가 알고리즘의 성장에 비례하여 알고리즘의 성장에 영향을 미치는 것으로, 예를 들어, 2 차 시간 O (N2) 등에 대해서도, 동일한 알고리즘,순열 발생기, o (n!) 시간, 계승에 의해 자라는 것.예를 들어 알고리즘이 입력 N에 비례하여 성장하기 때문에 다음 기능은 o (n)입니다.f(int n) { int i; for (i = 0; i < n; ++i) printf("%d", i); } 마찬가지로 중첩 루프가 있으면 시간은 O (n2)입니다.그러나 정확히 o (log n)는 무엇입니까?예를 들어, 완전한 이진 트리의 높이가 O (l..

2022. 4. 14. 13:54

IT

[algorithm]더미에서 효율적으로 양말을 어떻게 켤 수 있습니까?

더미에서 효율적으로 양말을 어떻게 켤 수 있습니까? 질문 어제 나는 양말을 깨끗 한 세탁물에서 페어링하고 제가 수행하는 방식을 알아 냈습니다. 매우 효율적이지는 않습니다.나는 쌍을 찾기 위해 하나의 양말을 선택하고 "반복"을 선택하고 있습니다.N / 2 * N / 4 = N2 / 8 양말을 평균적으로 반복해야합니다.컴퓨터 과학자로서 내가 할 수있는 일을 생각하고 있었습니까?물론 정렬 (크기 / 색상 / ...)에 따라 O (NLOgn) 솔루션을 달성하기 위해 마음에 왔습니다.해시 또는 다른 솔루션이없는 솔루션은 옵션이 아닙니다. 왜냐하면 나는 양말을 복제 할 수 없기 때문입니다 (내가 할 수 있지만 좋을 수 있습니다).그래서 질문은 기본적으로 다음과 같습니다.2N 요소가 들어있는 N 쌍의 양말의 더미를 ..

2022. 3. 31. 12:05

IT

[javascript]배열이 JavaScript의 값이 포함되어 있는지 확인하려면 어떻게해야합니까?

배열이 JavaScript의 값이 포함되어 있는지 확인하려면 어떻게해야합니까? 질문 JavaScript 배열에 값이 포함되어 있는지 확인하는 가장 간결하고 효율적인 방법은 무엇입니까?이것은 내가하는 유일한 방법입니다 :function contains(a, obj) { for (var i = 0; i < a.length; i++) { if (a[i] === obj) { return true; } } return false; } 이것을 성취 할 수있는 더 나은 간결한 방법이 있습니까? 답변 현대 브라우저에는 배열 # 포함, 즉 정확히 그렇게되는 모든 사람이 널리 지원됩니다.console.log ([ 'Joe', 'Jane', 'Mary']를 포함합니다 ( 'Jane');//진실또한 Direct # index..

2022. 3. 29. 11:00

IT

[algorithm]"Big O"표기법에 대한 일반 영어 설명은 무엇입니까?

"Big O"표기법에 대한 일반 영어 설명은 무엇입니까? 질문 나는 가능한 한 적은 공식적인 정의와 단순한 수학을 선호합니다. 답변 빠른 메모에서, 내 대답은 거의 확실히 큰 cheta 표기법 "θ"(θ "가있는"상한선이다.그러나 내 경험에서 이것은 실제로 비 학업 환경에서의 토론의 전형적인 것입니다.혼란에 대한 사과드립니다.큰 o 복잡성을이 그래프로 시각화 할 수 있습니다.내가 큰 오, 표기법에 대해 줄 수있는 가장 간단한 정의는 다음과 같습니다.Big Oh Notation은 알고리즘의 복잡성을 상대적으로 표현하는 것입니다.그 문장에서 중요하고 의도적으로 선택한 단어가 있습니다.친척 : 사과와 사과를 비교할 수 있습니다.산술 곱셈을 수행하는 알고리즘을 알고리즘으로 비교할 수는 없습니다.그러나 두 가지 ..

2022. 3. 28. 13:09