Junior — Middle
შეგიძლიათ განლაგოთ სპეციფიკური ალგორითმული მაჩვენებლები ზრდად წესრიგში?
sobes.tech AI
პასუხი AI-სგან
ალგორითმული მაჩვენებლები (მრავალფეროვნებები) ჩვეულებრივ ასე იკავებენ ადგილს:
- O(1) — კონსტანტული დრო
- O(log n) — ლოგარითმული დრო
- O(n) — ლინეურული დრო
- O(n log n) — ლინეურული-ლოგარითმული დრო
- O(n²) — კვადრატული დრო
- O(n³) — კუბური დრო
- O(2^n) — ექსპონენციული დრო
- O(n!) — ფაქტორიალური დრო
მაგალითად, სორტირებულ მასივში ბინარული ძიება არის O(log n), ხოლო ბუშტის სორტირება არის O(n²).