Complexity Analysis Station [4]

Complexity Analysis Station [4]

University

6 Qs

quiz-placeholder

Similar activities

Teste 1 - Inteligência Artificial

Teste 1 - Inteligência Artificial

University

10 Qs

03 - Određivanje kardinaliteta

03 - Određivanje kardinaliteta

University

10 Qs

Bases Numéricas

Bases Numéricas

University

10 Qs

Función CONTAR

Función CONTAR

KG - Professional Development

10 Qs

Unguided transmission media

Unguided transmission media

University

10 Qs

MPB Week 7

MPB Week 7

University

10 Qs

Tree and Planar Graph

Tree and Planar Graph

University

10 Qs

Arsitektur Komputer Pertemuan 12

Arsitektur Komputer Pertemuan 12

University

10 Qs

Complexity Analysis Station [4]

Complexity Analysis Station [4]

Assessment

Quiz

Computers

University

Practice Problem

Hard

Created by

Dareen Hussein

Used 14+ times

FREE Resource

AI

Enhance your content in a minute

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

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

What is asymptotic complexity in the following function?

O(n^2)

O(n!)

O(n log n)

O(2^n)

2.

FILL IN THE BLANK QUESTION

1 min • 1 pt

You are looking for a specific value in a binary tree, but the tree is not a binary search tree. What is the time complexity of this?

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

What is the asymptotic complexity of the following function?

O(n^2)

O(logn)

O(sqrt(n))

O(n)

4.

FILL IN THE BLANK QUESTION

1 min • 1 pt

Media Image

What is asymptotic complexity in the following function?

**Note that the function add_to_tree() has complexity O(logn), where n is the number of nodes in the tree.

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

What is asymptotic complexity in the following function? Where n is the number of nodes.

O(n^2)

O(nlogn)

O(n^2logn)

O(n)

6.

FILL IN THE BLANK QUESTION

1 min • 1 pt

What is the Big-O Notation of picking a sequence of 10 balls from a bag of 10 different coloured balls (the ball is not put back into the bag after being picked)?