Big-O

اصطلاحات مرتبط

• Binary search — جست‌وجویی که در هر قدم نیمی از بازه را کنار می‌گذارد، در زمان O(log n).
• Hash table — ساختاری که کلید را با محاسبه‌ی hash پیدا می‌کند و جست‌وجو را به‌طور میانگین O(1) می‌کند. map در Go یکی از آن‌هاست.
• Amortized analysis — هزینه‌ی هر عملیات که روی کل دنباله‌ی عملیات‌ها میانگین گرفته می‌شود. append که گاهی همه‌چیز را کپی می‌کند، اگر کپی‌های گران به‌اندازه‌ی کافی نادر باشند، همچنان O(1) سرشکن‌شده است.

← همه‌ی اصطلاحات