Временная сложность random.sample

В другом потоке я видел, что временная сложность двоичной -взвешенной случайной выборки с кучей равна O (n *log (m )), где n — это количество вариантов, а m — количество узлов для выбора.

Меня интересует временная сложность невзвешенной случайной выборки, которая используется Python как random.sample. Является ли временная сложность просто O (n )или это что-то совершенно другое?