Complexity Analysis Station [2]

Complexity Analysis Station [2]

University

7 Qs

quiz-placeholder

Similar activities

Kontainerisasi dan DevOps

Kontainerisasi dan DevOps

University

10 Qs

TH2 - Electrónica

TH2 - Electrónica

University

10 Qs

Tema 2 - SI - Parte 1

Tema 2 - SI - Parte 1

University

10 Qs

cp06-01-1D-Array

cp06-01-1D-Array

University

10 Qs

Subtema 1.1 EVA

Subtema 1.1 EVA

University

10 Qs

BARRA DE TAREA Y PANEL DE CONTROL

BARRA DE TAREA Y PANEL DE CONTROL

University

10 Qs

El espacio geográfico y natural

El espacio geográfico y natural

KG - University

10 Qs

BIOMETRICS-UNIT-I

BIOMETRICS-UNIT-I

University

10 Qs

Complexity Analysis Station [2]

Complexity Analysis Station [2]

Assessment

Quiz

Computers

University

Practice Problem

Easy

Created by

Dareen Hussein

Used 10+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What is asymptotic complexity in the following void function?

O(n^5)

O(n^3)

O(n^2)

O(1)

2.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What is the asymptotic complexity of the following function?

O(n^2)

O(nlogn)

O(n^2logn)

O(n)

3.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What is asymptotic complexity in the following function?

O(n^2)

O(nlogn)

O(n^2logn)

O(n)

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What is asymptotic complexity in the following function? If arrayA.length() not equal to arrayB.length().

O(a^2)

O(b^2)

O(ab)

O(1)

5.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Media Image

What is asymptotic complexity in the following function? If arrayA.length() not equal to arrayB.length().

O(a^2)

O(b^2)

O(ab)

O(1)

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following are equivalent to O(n)?

O(n + p), where p < n/2

O(2n)

O(n + log n)

All of the above

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the main disadvantage of a binary search compared to a linear search?

It requires the data to be in order
It requires more memory
It does not execute as quickly with larger data sets
Not all CPUs are capable of executing the algorithm

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?

Discover more resources for Computers