если это нормально не знать за какую примерно сложность работают алгоритмы сортировки, то нормально ли при этом не знать за какую сложность работают стандартные структуры данных используемого языка?
во первых все знают швитой o(n*logn) сортровки. челика вероятно смутило что питон юзает там какой то сраный timsort, и вообще бест кейс за o(n) может быть