Part I
2.
If it takes one microsecond to perform a context switch
and processes use only half of their allotted 10 millisecond time slices,
what percent of a CPUs time is spent performing context switches
rather than executing processes?
請問他指的是(c.s time)/(exe time) = (10^-6) / (10 * 10^-3 * 1/2)呢
還是(c.s time)/(c.s time + exe time) = (10^-6) / (10^-6 + 10 * 10^-3 * 1/2) ??
3.
At most, how many entries in a list of 5000 names will be interrogated
when using the binary search algorithm?
請問需要考慮entries 被 insert 成 skewed的情況嗎?