我想知道Java中.equals运算符的时间复杂度(大O)是两个字符串.
基本上,如果我做了stringOne.equals(stringTwo),它的表现如何?
谢谢.
解决方法:
最坏的情况是O(n),除非两个字符串是相同的对象,在这种情况下它是O(1).
(尽管在这种情况下,n指的是从第一个字符开始的两个字符串中匹配字符的数量,而不是字符串的总长度).
标签:java,string,big-o
来源: https://codeday.me/bug/20190929/1832464.html