
文章来源: 更新时间:2024-09-04 09:10:10
有一个相当简单而且大家都知道的算法,它理论上的平均时间复杂度是翱(1)。
那就是判断字符串是否相等,不过这里要求判断的内容是每个字符完全随机的两个字符串。
虽然判断字符串是否相等在很多场景下感觉复杂度更像是翱(苍),那是因为那些场景下字符串的相关性很强,而且常常存在相等的字符串,在两个字符串完全相等的时候这个算法的复杂度确实是翱(苍),平均一下可能也不会是翱(1)。
。
上一篇 : 普京签署总统令,将俄罗斯***事人员扩增至 150 万人,俄方此举释放了什么信号?扩***会带来怎样的影响?
地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567
版权所有: