下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false， 
请问该算法所需计算时间的下界是（）
- A、Ω（2n）
- B、Ω（nlogn）
- C、Ω（n！）
- D、Ω（logn）
正确答案:D
答案解析:有
微信扫一扫手机做题
多做题，通过考试没问题！
算法设计与分析
算法设计与分析
下面的算法段针对不同的自然数n作不同的处理，其中函数odd（n）当n是奇数时返回true，否则返回false， 请问该算法所需计算时间的下界是（）
微信扫一扫手机做题