Search Header Logo

Algoritma Kompleksiteti

Authored by Apriana Manu

Computers

10th Grade

Used 1+ times

Algoritma Kompleksiteti
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

10 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Çfarë është kompleksiteti algoritmik?

Kompleksiteti algoritmik është një mënyrë për të vlerësuar se sa shpejt një program mund të ekzekutohet.

Kompleksiteti algoritmik është një mënyrë për të vlerësuar se si një algoritmik ndikon në performancën e një programi në lidhje me sasinë e të dhënave të procesuara.

Kompleksiteti algoritmik është një mënyrë për të vlerësuar se sa shumë rreshta kod përmban një program.

Kompleksiteti algoritmik është një mënyrë për të vlerësuar se sa shumë memorie një program mund të përdorë.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cilat janë faktorët që ndikojnë në kompleksitetin algoritmik?

Numri i shkronjave në algoritmë

Koha e fillimit të zhvillimit të algoritmit

Numri i rreshtave në kodin e algoritmit

Numri i operacioneve, madhësia e të dhënave të hyrjes, rritja e kohës së ekzekutimit me rritjen e madhësisë së problemit

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Si llogaritet kompleksiteti kohor i një algoritmi?

Përdorimi i notacionit O për të vlerësuar numrin e operacioneve që një algoritm kryen në varësi të madhësisë së inputit.

Vlerësimi i kohës së ekzekutimit të algoritmit në varësi të numrit të variablave të përdorura.

Përdorimi i notacionit P për të vlerësuar numrin e operacioneve që një algoritm kryen në varësi të madhësisë së inputit.

Përdorimi i notacionit N për të vlerësuar numrin e operacioneve që një algoritm kryen në varësi të madhësisë së inputit.

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cilat janë klasat kohore të kompleksitetit algoritmik?

O(1), O(log n), O(n), O(n log n), O(n^2), O(2^n), O(n!), O(n^n)

O(n^3)

O(2n)

O(n log log n)

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Çfarë është kompleksiteti hapësinor i një algoritmi?

Numri i resurseve kohore që algoritmi përdor gjatë ekzekutimit të tij.

Numri i linjave të kodit në algoritëm.

Numri i resurseve hapësinore që algoritmi përdor gjatë ekzekutimit të tij.

Numri i rasteve të testuara nga algoritmi.

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Si mund të optimizohet një algoritm për të zvogëluar kompleksitetin e tij?

Nuk ka nevojë për optimizim të algoritmit për të zvogëluar kompleksitetin e tij.

Jo, algoritmi nuk mund të optimizohet për të zvogëluar kompleksitetin e tij.

Po, por optimizimi i algoritmit rrit kompleksitetin e tij.

Po, algoritmi mund të optimizohet për të zvogëluar kompleksitetin e tij.

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Cilat janë disa nga teknikat për të vlerësuar kompleksitetin algoritmik?

Analiza e hapësirës së tepërt

Notacioni Δ

Analiza e kohës së ekzekutimit, analiza e hapësirës së nevojshme, notacioni O, notacioni Ω, notacioni Θ

Analiza e shkallës së ngjashmërisë

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?