What is O(1) complexity called?
Constant time complexity
Give an example of O(1) complexity.
Accessing an array element by index
What is O(log n) complexity called?
Logarithmic time complexity
Give an example of O(log n) complexity.
Binary search
What is O(n) complexity called?
Linear time complexity
Give an example of O(n) complexity.
Linear search through a list
What is O(n log n) complexity called?
Linearithmic time complexity
Give an example of O(n log n) complexity.
Merge sort or quick sort (average case)
What is O(n²) complexity called?
Quadratic (a type of polynomial) time complexity
Give an example of O(n²) complexity.
Bubble sort or insertion sort in the worst case
What is O(2ⁿ) complexity called?
Exponential time complexity
Give an example of O(2ⁿ) complexity.
Naive recursive Fibonacci algorithm
Which Big O graph is flat, unaffected by input size?
O(1) Constant
Which Big O graph rises slowly and flattens?
O(log n) Logarithmic
Which Big O graph is a straight diagonal line?
O(n) Linear
Which Big O graph is steeper than linear but less than quadratic?
O(n log n) Linearithmic
Which Big O graph curves steeply upwards as n increases?
O(n²) Quadratic
Which Big O graph shoots up almost vertically?
O(2ⁿ) Exponential
Linear search best case complexity?
O(1)
Linear search average case complexity?
O(n)
Linear search worst case complexity?
O(n)
Binary search best case complexity?
O(1)
Binary search average case complexity?
O(log n)
Binary search worst case complexity?
O(log n)
-
SLR1-1.1: Structure and function of the processor16
-
SLR1-1.1: Fetch- Decode - Execute Cycle15
-
SLR1-1.1: The factors affecting the performance of the CPU8
-
SLR1-1.1- Pipe-lining8
-
SLR1-1.1 Von Neumann, Harvard and contemporary processor architectures11
-
SLR2- 1.1: Types of processor- The differences between and uses of CISC and RISC processors11
-
SLR2- 1.1: GPUs and their uses22
-
SLR2-1.1: Multi-core and parallel systems15
-
SLR3- 1.1: Input, output and storage. How different input, output and storage devices can be applied to the solution of different problems.6
-
SLR3-1.1: The uses of magnetic, flash and optical storage devices19
-
SLR3-1.1 RAM and ROM10
-
SLR3: Virtual storage5
-
Data Structures17
-
Arrays8
-
Linked Lists4
-
Stacks4
-
Graphs5
-
Trees2
-
Binary Trees2
-
Hashing and their uses2
-
Processors_Memory_Storage_Flashcards7
-
Operating_Systems_Software_Development_Flashcards6
-
Databases_Flashcards6
-
Networks_and_Internet_Flashcards8
-
Web_Technologies_Flashcards7
-
Binary_Search_Tree_Algorithms_Flashcards5
-
Big O46
-
Mock 141
