我在一次采访中遇到了这个多项选择题，我将其回答为答案选项a n!：。但是，我仍然不确定答案。
问题是：
在包含n进程的就绪队列中，可以通过多少种方式选择一个新进程？
一个。嗯！
湾。n*n
c. 登录
d. n
问问题
59 次
2 回答
0
问题是要求您找到组合功能的解决方案。即求解函数 C(P,N)，其中：
- P 是要选择的项目数（一个过程）；和
- N 是可供选择的项目数（就绪队列中的 n 个进程）。
换句话说，“如果从包含 N 个项目的列表中选择 P 个项目，你能得到多少个不同的、唯一的答案”？
C(1,n) = n。
答案是d。
这篇维基百科文章有更多信息，包括正式的数学定义。
于 2013-07-30T04:35:34.900 回答
0
CFS 的复杂度为 O(log n)，因为它在内部使用 RB 树。
于 2013-07-21T19:12:50.540 回答