問答題

【簡答題】對于下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n））：f（n）=2ⁿ；g（n）=100*n²

答案： 2ⁿ=Ω（100*n²）

你可能感興趣的試題

【【簡答題】】對于下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n））：f（n）=2ⁿ；g（n）=100*n²

答案： 2ⁿ=Ω（100*n²）

【簡答題】對于下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n））：f（n）=2ⁿ；g（n）=3ⁿ

答案： 2ⁿ=O（3ⁿ）