The complexity of the average case of an algorithm is

Related MCQs

• The Average case occur in linear search algorithm
• The complexity of a linear search algorithm is
• The complexity of Bubble sort algorithm is
• Which of the following case does not exist in complexity theory
• The algorithm that takes a set of dependencies and adds one schema at a time, instead of decomposing the initial schema repeatedly is
• Which algorithm uses equality comparison on a key attribute with a primary index to retrieve a single record that satisfies the corresponding equality condition.
• The algorithm that uses a secondary ordered index to guide retrieval for comparison conditions involving <,≤,≥, or > is
• The        algorithm scans each index for pointers to tuples that satisfy an individual condition.
• The space factor when determining the efficiency of an algorithm is measured by
•                              allows the algorithm to execute more quickly by performing CPU activity in parallel with I/O activity.