The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+12 votes
4k views

Algorithm design technique used in quicksort algorithm is?

  1. Dynamic programming

  2. Backtracking

  3. Divide and conquer

  4. Greedy method

in Algorithms by Veteran (52.1k points) | 4k views

6 Answers

+22 votes
Best answer

Answer: Option C.

It is one of the efficient algorithms in Divide and Conquer strategy.

by Boss (19.9k points)
edited by
+8 votes

Quick sort uses Divide and Conquer.

by Boss (10.9k points)
edited by
+7 votes
Algorithm design technique used in quicksort algorithm is

C. Divide and conquer
by Active (1.1k points)
+6 votes
Algorithm design technique used in quicksort algorithm is Divide And Conquer.

hence ans is (C) Divide and conquer
by Loyal (7.6k points)
+3 votes
Ans: C
by Loyal (7.1k points)
0 votes
quick sort algo:

T(n)=T(n-k)+T(k-1)+n

this is an unstable but efficient algorithm to sort large input array and it have only two phase divide and conquer phase ,combine phase is not present here,,,so C option is correct Divide and Conquer technique
by Active (5.2k points)
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,092 questions
55,323 answers
190,849 comments
86,253 users