Мне было интересно узнать о временной сложности shuffle функции в random библиотеке / модуле Python.Это O (n) или меньше?
shuffle
random
Существует ли веб-сайт, показывающий временные сложности функций, принадлежащих библиотекам Python?
Вы не можете перетасовать список совершенно случайным образом менее чем за O (n).
В реализации random.shuffle() используется алгоритм перестановки Фишера-Йейтса , который легко увидеть как O (n).
random.shuffle()