목록에서 항목을 필터링 할 위치에 대한 비교를하고 있습니다. O (n)이거나 .Where()를 사용하여 직접 수행하는 것이 확실하지 않습니다. 간단한 데이터 세트에 I made a simple example to test .Where(). n = 100 개의 항목이 있으며, 함수 내에서 디버거를 실행할 때 BigO() 정확히 100 배가됩니다. .Where
이 함수는 O (log (n))입니다. 왜? 그것은 n까지 반복되지 않습니까? function fxn($n) {
for ($i = 1; $i <= $n; $i *= 2)
echo $i;
}
나는 O (n) 분석 방법에 대해 꽤 신났습니다. 이 함수는 n까지 반복되기 때문에 O (n)을 보입니다.는
I는 다음이 참인지 거짓인지를 찾을 수있다 : f (n) = 1/n과 g (n) ∈ ω (2^g (n)) 일 때, n) = 1/n^2이고 ans는 거짓으로 나타납니다. 이 같아야 경우 F (N) ∈ ω (N g()) (n은 2^g()) (N), 다음 2^F ∈ Θ 수 어떤 사람 이것을 확인해 주시겠습니까?
내가 그래서 난 내 대답이 올바른지 궁금 제공하지 않은 몇 가지 질문이지만 답변을 해왔 a)는이 [내가 .... j]가 n 인 정수 배열 주어진 요소이고 x는 정수입니다. int front, back;
while(i <= j) {
front = (i + j)/3;
back = 2 * (i + j)/3;
if(a[front]
현재 다양한 암호화 알고리즘을 통한 데이터 암호화에 관한 논문을 작성 중입니다. 저널과 논문을 읽는 데 많은 시간을 할애했지만 아직 실적이 복잡하지는 않습니다. 누구나 다음 알고리즘의 Big-O 복잡성에 대한 아이디어가 있습니까? RSA DES 삼중 DES 가 사전에 감사 복어 AES (I는 DES와 같은 순서 될 것으로 기대 것이다); 매우 평판이 좋으면
google codeJam 자격 확인 문제 중 하나는 두 개의 지정된 정수 사이에 '재활용 쌍'이 몇 개 있는지를 찾는 것이 었습니다. 이것은 내 해결책 이었지만 큰 데이터 입력 집합에 대해서는 충분히 빠르지 않았습니다. @a = 10, @b = 200000과 같이 주어지면 속도가 느려집니다. 나는 내 솔루션이 O (2^n) 일 것이라고 생각한다. (아직
면접 질문 : 같은 다른 답이있다 O (로그 N)에 계산은 X^Y "인도 전원 알고리즘을 사용" 또는 double power(double x, int y)
{
if(y == 0) return 1;
double d = power(x, y/2);
if(y%2 == 0) return d*d;
else return x*d*
항목을 수정하고 나는 결국이 실제 데이터를 벤치마킹에 내려 올 것이라는 점을 이해하지만, 난 그 일을 바쁘다 동안 : C#의 정렬 모음을 사용하면 항목을 수정할 수 있습니까? 은 찾을 수 없습니까? 수정은 아마도 제거로 구현 될 것이므로 다시 삽입하여 명시 적 '수정'기능을 수행합니다 ? 나는 모음 (사용자 정의 또는 표준 라이브러리), 그것을 수행 다음
주어진 함수에 의해 설정된 비용으로 프로세스의 알고리즘 복잡성을 결정해야하는 경우, O (n^2 log n) - 또는 큰 오우가 어찌 됐든간에? 또한 큰 것은 아닐까요? 다항식에서 어떤 용어의 가장 높은 순서일까요? 파생물을 제공하라는 요청을 받으면 약간의 사소한 것으로 보여서 제공 할 항목이 확실하지 않습니다. 마지막 질문, 나는 알고리즘의 동작 수를 줄