নিচের Array টির উপর Quick sort প্রয়োগ করার পর Time complexity কি হতে পারে?

[5 5 5 5 5 5 5]

asked 20 Sep '16, 14:34

Arya%20Dark's gravatar image

Arya Dark
313


Average case এ Quick Sort এর Complexity, O(n log(n)) । কিন্তু যদি লিস্ট এর সব গুলি ডাটা একই হয় সেই ক্ষেত্রে সেটা Worst Case হিসাবে বিবেচনা হবে । Worst Case এর জন্য Quick Sort এর Complexity হবে O(n^2) । কারণ আপনার যদি n সংখ্যক element থেকে তবে প্রথম বার n - 1 বার কম্পেয়ার হবে তার পর n - 2, n - 3, n - 4, ......... 2, 1

ধন্যবাদ ।

permanent link

answered 21 Sep '16, 16:07

menon's gravatar image

menon
4.7k334

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×5
×4
×2
×1

question asked: 20 Sep '16, 14:34

question was seen: 464 times

last updated: 21 Sep '16, 16:07