Subquadratic

خوارزمية ذات تعقيد زمني أقل من O(n²). مامبا O(n) — خطّية — وهذا دون تربيعي مقارنة بـO(n²) للانتباه. هذا يعني أنها تعالج تسلسلات أطول بكثير دون انفجار الحوسبة.

An algorithm with time complexity less than O(n²). Mamba is O(n) — linear — which is subquadratic compared to attention's O(n²). This means it can handle much longer sequences without compute exploding.