Eu estava estudando o assunto merge-sort que eu encontrei com esse conceito que o número de comparações em merge-sort (na pior das hipóteses, e de acordo comWikipedia) é igual (n ⌈lg n⌉ - 2⌈Lg n⌉ + 1); na verdade, é entre (n lg n - n + 1) e (n lg n + n + O (lg n)). O problema é que não consigo entender o que essas complexidades tentam dizer. Eu sei O (nlogn) é a complexidade do tipo de mesclagem, mas o número de comparações?