算法复杂度通常是表达算法在最坏情况下所需要的计算量。假设算法A 1 和A 2 都可解决规模为n的问题P,且时间复杂度都为O(n 2 )。算法A 1 和A 2 的时间复杂度之差可能为()
O(n^2)
O(n)
O(1)
A~C都有可能
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题