题海让大学四年没有难题
白天模式登陆

题目详情

单选题 记号O的定义正确的是( )

A. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤f(n)≤cg(n) }

B. O(g(n)) = { f(n) | 存在正常数c和n0使得对所有n≥n0有:0≤cg(n)≤f(n) }

C. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0>0使得对所有n≥n0有:0≤f(n)

D. O(g(n)) = { f(n) | 对于任何正常数c>0,存在正数和n0>0使得对所有n≥n0有:0≤cg(n) < f(n) }

算法设计与分析课程封面

学科:算法设计与分析

时间:2025-03-08 10:42:03

Copyright © 2022 津ICP备2021001502号