在Java中,String.contains()的大O复杂度是多少?

10 浏览
0 Comments

在Java中,String.contains()的大O复杂度是多少?

我正在进行一个项目,需要优化运行时间。 String.contains() 的运行时间和 TreeSet.contains()(O(logN))相同吗?

我问这个问题是因为我正在构建一个 TreeMap>,其中歌曲包含歌词的字符串。根据效率,我考虑在歌曲中包含一个歌词单词的集合,并在其中进行搜索,而不是在字符串中进行搜索。

0