Was ist die Zeitkomplexität von Arrays, sortieren (String []) [Duplikat]
Posted: 20 Mar 2025, 13:55
String str[] = {"Hello", "World", "John", "Doe"};
Arrays.sort(str);
System.out.prinltn(Arrays.toString(str));
< /code>
Ich weiß, dass Arrays.sort (int []) Zeitkomplexität von O (NLGN) hat. Aber was ist mit String Array? Da die Sortierung von String -Array die Vergleichsfunktion intern verwendet, um zwei Zeichenfolge zu vergleichen. Wird es die Gleichung ändern?
Arrays.sort(str);
System.out.prinltn(Arrays.toString(str));
< /code>
Ich weiß, dass Arrays.sort (int []) Zeitkomplexität von O (NLGN) hat. Aber was ist mit String Array? Da die Sortierung von String -Array die Vergleichsfunktion intern verwendet, um zwei Zeichenfolge zu vergleichen. Wird es die Gleichung ändern?