Поскольку здесь два вложенных цикла - сложность составляет О(n^2).
В первом случае все еще хуже, имеем три вложенных цикла - О(n^3). Изучите что значит нотация О большое и как с его помощью оценивать алгоритмы.
Поясню, при оценке с помощью О большого мы не оперируем конкретными значениями вроде len(alice). Нас интересует худший вариант, поэтому отбрасывается все малозначительное. Самая дорогая часть - циклы.
Примеры:
Один цикл - O(n)
Два невложенных цикла - всё ещё О(n)
Два вложенных цикла - уже O(n^2) и т.д.