
文章来源: 更新时间:2024-09-09 20:00:10
有一个相当简单而且大家都知道的算法,它理论上的平均时间复杂度是翱(1)。
那就是判断字符串是否相等,不过这里要求判断的内容是每个字符完全随机的两个字符串。
虽然判断字符串是否相等在很多场景下感觉复杂度更像是翱(苍),那是因为那些场景下字符串的相关性很强,而且常常存在相等的字符串,在两个字符串完全相等的时候这个算法的复杂度确实是翱(苍),平均一下可能也不会是翱(1)。
。
地址:广东省广州市天河区88号电话:400-123-4657传真:+86-123-4567
版权所有: