欢迎来到牛牛题库网 牛牛题库官网
logo
搜索
全部科目 > 大学试题 > 计算机科学 > 算法设计与分析

单项选择题

下面几个算法时间复杂度最低的是（）。

A.O（n logn）
B.O（logn）
C.O（2n）
D.O（n2）

点击查看答案&解析
上一题 目录 下一题

相关考题

单项选择题
如果存在正常数c和N0使得对所有N≥N0有：0≤f（N）≤cg（N），那么（）。

A.f（N）的阶不高于g（N）
B.f（N）的阶不低于g（N）
C.f（N）与g（N）同阶
单项选择题
如果存在正常数c和No使得对所有N≥N有：O≤cg（N）≤f（N），那么（）。

A.f（N）的阶不高于g（N）
B.f（N）的阶不低于g（N）
C.f（N）与g（N）同阶
单项选择题
算法的空间复杂性可以用S（N，I）来表示，下面关于S（N，I）错误的是（）。

A.N代表问题的规模
B.I代表输入情况
C.S（N，I）是算法在多台计算机上运行后求出的占用空间平均值
D.S（N，I）是算法在抽象计算机上运行所需的空间
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题