Вызов len () для этих типов данных - O (1) в CPython , наиболее распространенная реализация языка Python. Вот ссылка на таблицу, которая обеспечивает алгоритмическую сложность многих различных функций в CPython:
TimeComplexity Python Wiki Page