时间复杂度or“假溢出”

巴巴鲁

一个程序，重要的是时间复杂度还是什么？
比如说一个队列，如果定义结构体，会出现假溢出的情况（时间复杂度o(1)）
但是改进一下，不用考虑“假溢出”了，但时间复杂度会变成O(n)
请问需不需要改进，回答好的另外有奖励
@愷龍 @永恒的蓝色梦想  @乐乐学编程 @昨非

昨非

刚刚发现还@了我，，说说个人观点哈（不足之处，欢迎指正）

程序健壮性可靠性是首要的，出现了假溢出后这个问题就不单单是时间复杂度空间复杂度的事儿了
仅仅是后两者，我们当然倾向于牺牲空间换时间（多数情况下空间是给足的，考验运行速度）
但是出现假溢出这个问题相当于直接出错了
所以要在满足程序可靠性的基础上追求时间性能的优化