当前位置: X题卡 > 所有题目 > 题目详情

若一个算法的时间复杂度为(n2+2n-3)/(2n),其数量级表示为______。

查看本题答案

你可能感兴趣的试题

算法原地工作的含义是指不需要任何额外的辅助空间  在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法  所谓时间复杂度是指在最坏情况下,估算算法执行时间的一个上界  同一个算法,实现语言的级别越高,执行效率就越低  
插入和删除操作的时间复杂度都为O(1)  插入和删除操作的时间复杂度都为O(n)  插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)  插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)  
插入和删除操作的时间复杂度都为O(1)   插入和删除操作的时间复杂度都为O(n)   插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)   插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)  
O(n2)和O(n)  O(nlgn)和O(n)  O(n2)和O(1)  O(nlgn)和O(1)  

热门试题

更多