Question Discussion & Solution

MCQ

For the bubble sort algorithm, what is the time complexity of the best/worst case? (assume that the computation stops as soon as no more swaps in one pass)

best case: O(n) worst case: O(n*n)

best case: O(n) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*n)

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Identify the name of the sorting in which time is not proportional to n2.

Selection sort

Bubble sort

Qucik sort

Insertion sort

Discussion

MCQ

Which of following algorithm scans the list by swapping the entries whenever pair of adjacent keys are out of desired order?

Insertion sort

Quick sort

Shell sort

Bubble sort

Discussion

MCQ

For the quick sort algorithm, what is the time complexity of the best/worst case?

best case: O(n) worst case: O(n*n)

best case: O(n) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*n)

Discussion

MCQ

Let there be an array of length

N log N times

log N times

N2 times

N-1 times

N times.

Discussion

MCQ

For the bubble sort algorithm, what is the time complexity of the best/worst case? (assume that the computation stops as soon as no more swaps in one pass)

best case: O(n) worst case: O(n*n)

best case: O(n) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*log(n))

best case: O(n*log(n)) worst case: O(n*n)

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Design and Analysis of Algorithms Topics

Design and Analysis of Algorithms Basics

Asymptotic Notation

Divide and Conquer Strategy

Sorting

Linear Time Sorting

Dynamic Programming

Greedy Algorithms

Backtracking Algorithms

Graphs

Complexity Theory

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Design and Analysis of Algorithms Topics