Типы данных¶
Таблица мутабельных и иммутабельных типов данных¶
| Класс | Описание | Мутабелен? |
|---|---|---|
| bool | булевый тип | - |
| int | целочисленный тип | - |
| float | число с плавающей запятой | - |
| list | список | + |
| tuple | кортеж | - |
| str | строка | - |
| set | множество | + |
| dict | словарь | + |
Таблица сложности операций в изменяемых коллекциях¶
| Тип данных | Вставка | Получение | Удаление | Проход |
|---|---|---|---|---|
| list | O(n), при вставке в конец O(1) | O(1) | O(n), при удалении из конца O(1) | O(n) |
| set | O(1) | O(1) | O(1) | O(n) |
| dict | O(1) | O(1) | O(1) | O(n) |