对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n

对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。（1）f（n）=2ⁿ；g（n）=n! （2）f（n）=√n；g（n）=logn² （3）f（n）=100；g（n）=log100 （4）f（n）=n³；g（n）=3ⁿ （5）f（n）=3ⁿ；g（n）=2ⁿ

出自：计算机科学

提示：
同一【IP】的非会员用户每天可免费获取10次答案

收藏本站【zk.995w.com】，下次访问不迷路

本站试题总数:【10252937】个 (题库试题定时更新)