<pre id="qkslb"><mark id="qkslb"><big id="qkslb"></big></mark></pre>

<tr id="qkslb"><sup id="qkslb"></sup></tr>

<table id="qkslb"><strike id="qkslb"></strike></table>

問答題

【簡答題】
如果f₁（n）= Θ（g₁（n））并且f₂（n）= Θ（g₂（n）），下列說法是否正確？

答案：

（a）和（c）均正確，（b）錯誤。

你可能感興趣的試題

【計算題】
求有序數(shù)組A和B的中位數(shù)
設A［0∶n-1］和B［0∶n-1］為兩個數(shù)組，每個數(shù)組中含有n個已排好序的數(shù)。設計一個O（1ogn）時間復雜度的算法，找出A和B的2n個數(shù)的中位數(shù)median。

答案：

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

答案：