問(wèn)答題

【簡(jiǎn)答題】對(duì)于下列各組函數(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ⁿ）

你可能感興趣的試題

問(wèn)答題

【【簡(jiǎn)答題】】對(duì)于下列各組函數(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ⁿ）

問(wèn)答題

【簡(jiǎn)答題】對(duì)于下列各組函數(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²）