Sobes.tech
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²).