Что такое «большой О» String.contains () в Java?

Я работаю над проектом, и мне нужно оптимизировать время выполнения. Является ли среда выполнения String.contains () такой же, как TreeSet.contains () , то есть O (logN)?

Я спрашиваю, я создаю TreeMap > , где песни содержат строку текста. В зависимости от эффективности, Я подумываю о включении набора слов с текстом песни в песню и поиске по нему, а не по строке.