Search Header Logo

Informatica teorica

Authored by Michele Minno

Computers, Mathematics

12th Grade

Used 37+ times

Informatica teorica
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

43 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  3x2 + 5x + 93x^2\ +\ 5x\ +\ 9  è

 O(3x2)O\left(3x^2\right)  

 O(x2)O\left(x^2\right)  

 O(5x)O\left(5x\right)  

 O(x)O\left(x\right)  

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  2xlog2x2x\log_2x  è

 Θ(x)\Theta\left(x\right)  

 Θ(xlog2x)\Theta\left(x\log_2x\right)  

 Θ(log2x)\Theta\left(\log_2x\right)  

 Θ(2xlog2x)\Theta\left(2x\log_2x\right)  

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  xlog2xx\log_2x  è




 O(x)O\left(x\right)  

 O(1)O\left(1\right)  

 O(x2)O\left(x^2\right)  

 O(logx)O\left(\log_{ }x\right)  

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Qual è l'input della funzione della complessità computazionale di un qualsiasi algoritmo di sorting?

La sequenza di numeri in input

La cardinalità della sequenza di numeri in input

La dimensione di ogni numero che compone la sequenza di numeri in input

La sequenza di oggetti in input

5.

OPEN ENDED QUESTION

2 mins • Ungraded

Fai un esempio di un problema di decisione (che non sia quello della cricca definito sulle slide)

Evaluate responses using AI:

OFF

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Se un problema P ha upper bound O(nlogn)O(n\log n) vuol dire che

Tutti gli algoritmi finora scoperti che risolvono P terminano in tempo  O(nlogn)O(n\log n)  

Esiste almeno un algoritmo che risolve P che termina in tempo  O(nlogn)O(n\log n)  

Tutti gli algoritmi che potranno essere scoperti in futuro che risolvono P termineranno in tempo  O(nlogn)O\left(n\log n\right)  

E' impossibile che esista un algoritmo che risolve P che termina in tempo  O(n logn)O\left(n\ \log n\right)  

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Una macchina di Turing opera su

Un nastro di memoria finito

Un nastro di memoria infinito

Dipende dall'algoritmo

Nessuna delle altre risposte

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?