준비 대기열에서 프로세스를 선택하는 방법

인터뷰에서이 객관식 질문을 통해 대답 옵션 a : n!으로 대답했습니다. 그러나 나는 아직도 대답을 확신하지 못하고있다.
질문 :준비 대기열에서 프로세스를 선택하는 방법

n 프로세스를 포함하는 대기열에서 새로운 프로세스를 몇 가지 방법으로 선택할 수 있습니까?

a. 엔!
b. n * n
c. 로그 n
d. n

CFS는 내부적으로 RB 트리를 사용하기 때문에 O (log n)의 복잡성을 갖습니다.

2013-07-21 19:12:50 Karthikeyan

알 수 있습니다. 감사합니다. – user2280507

하지만 그건 복잡합니다. 일을 할 수있는 방법의 번호로 나를 도울 수 있습니까? – user2280507

작업 ?? 당신은 프로세스를 선택하는 것을 의미합니까? – Karthikeyan

문제는 조합 기능에 대한 해결책을 찾기 위해 당신을 요구하고있다. 즉, 함수 C (P, N)을 푸십시오. 여기서 :

즉, "N 개 항목이있는 목록에서 P 개 항목을 선택하면 얼마나 많은 다른 답변을 얻을 수 있습니까?"

C (1, n) = n.

답변은 d입니다.

에는 공식적인 수학적 정의가 포함되어 있습니다.

2013-07-30 04:35:34

고맙습니다. 그것은 나를 도왔다. – user2280507

답변