Randomized quick sort is an extension of quicksort where the pivot is chosen randomly. what is the worst case complexity of sorting a numbers using randomized quick sort?
A. O (n)
B. O (
C. O (n log n)
D. O (n!)
Sonali and Janata Bank, Officer [IT]|সাধারন জ্ঞান - বাংলাদেশবিজ্ঞান ও চিকিৎসাবিজ্ঞান ও চিকিৎসা (Topic Practice)Sonali and Janata Bank, Officer [IT]| - ⚡ অনলাইন প্রশ্নব্যাংক দেখুন 💥
সঠিক উত্তরঃ
B.
O (
Explanation:
Related Questions (Any University/Year)
- বিজ্ঞানী ড. মাকসুদুল আলম নিচের কোনটি আবিষ্কার করেছেন?
- Which of the following is called blue planet?
- ডাঃ ইব্রাহিম কর্তৃক প্রতিষ্ঠিত হাসপাতাল কোনটি?
- A light sensitive device that covert drawing, printed text or other images into digital form is -
- You have to sort 1 GB of data with only 100 MB of available main memory. Which sorting technique will be most appropriate ?
- A device that connects to a network without the use of cables is said to be __
- শক্তির মূল উৎস কোনটি?
- মোবাইল ফোনে ব্যবহৃত SIM এর পুর্ণরূপ কোনটি?
- Which is known as computer queue ? (কম্পিউটার Queue হিসাবে পরিচিত কোনটি?)
- A class that is inherited in Java is called a
- BIOS কি?
- A channel for communicating across a boundary between two or more sub-systems is known as-
- The process to discover plain text or key is known as-
- Which of the following is word processing software?
- Gigabyte is equal to --- ?
- কাঠ পেন্সিলের শিস কীসের তৈরী?
- কোন ধরনের প্রিন্টার কাগজের উপর কালি স্প্রে করে?
- The ..... is the physical path over which a message travels .
- অ্যাকচুয়েটর হলো-
- cCommon chronic illness of elderly people are