Algorithms and Complexity Basics Quiz

Created by: FreeQuizzesFor

Go Back
14 Questions
0 Plays
Algorithms and Complexity Basics: a General level Programming quiz. Test your knowledge with 14 questions!
Rate this quiz:
No ratings yet

Questions

Question 1
Which algorithm is used for sorting?
A Big-O
B Linear Search
C Bubble Sort
D Binary Search
Question 2
What is Big-O notation used for?
A Naming variables
B Calculating screen size
C Measuring the cost of software
D Describing algorithm performance/complexity
Question 3
What does O(1) represent?
A Linear time complexity
B Exponential time complexity
C Constant time complexity
D Quadratic time complexity
Question 4
Which search algorithm requires a sorted list?
A Binary Search
B Linear Search
C Random Search
D Bubble Search
Question 5
What is the worst-case complexity of a linear search?
A O(n)
B O(n^2)
C O(1)
D O(log n)

๐Ÿ“‹ This quiz has 14 questions in total.

Log in to see all questions and correct answers!

๐Ÿšจ Report An Error