问答题

【简答题】
如果f₁（n）= Θ（g₁（n））并且f₂（n）= Θ（g₂（n）），下列说法是否正确？

答案：

（a）和（c）均正确，（b）错误。

你可能感兴趣的试题

【计算题】
求有序数组A和B的中位数
设A［0∶n-1］和B［0∶n-1］为两个数组，每个数组中含有n个已排好序的数。设计一个O（1ogn）时间复杂度的算法，找出A和B的2n个数的中位数median。

答案：

【简答题】证明：若f₁（n）=O（g1（n））并且f₂（n）= O（g2（n）），那么f₁（n）+f₂（n）= O（max{g₁（n），g₂（n）}。

答案：