Пропускная способность (Bandwidth)
Bandwidth — это максимальный объём данных, передаваемый по сети за фиксированный период времени.
Big O описывает 'худший случай' сложности. Позволяет сравнивать алгоритмы без привязки к конкретному процессору или языку программирования.
graph LR
Center["Пропускная способность (Bandwidth)"]:::main
Pre_data_structures["data-structures"]:::pre --> Center
click Pre_data_structures "/terms/data-structures"
Rel_time_complexity["time-complexity"]:::related -.-> Center
click Rel_time_complexity "/terms/time-complexity"
Rel_space_complexity["space-complexity"]:::related -.-> Center
click Rel_space_complexity "/terms/space-complexity"
Rel_sorting_algorithm["sorting-algorithm"]:::related -.-> Center
click Rel_sorting_algorithm "/terms/sorting-algorithm"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧒 Простыми словами
Это как количество полос на дороге. Если дорога восьмиполосная, по ней может проехать много машин одновременно. Если полоса всего одна — возникнет пробка, даже если машины очень быстрые.
🤓 Expert Deep Dive
Теорема Шеннона-Хартли доказывает, что пропускную способность нельзя увеличивать бесконечно без потери качества сигнала. Для оптимизации используются методы сжатия и мультиплексирования. В облачных вычислениях (AWS/Azure) пропускная способность часто тарифицируется отдельно как 'Egress traffic', что делает её важным фактором при расчете стоимости инфраструктуры.