QuickSort
Best Case :
Worst Case :
To improve worst case :
1. Select middle element as pivot
2. Select random element as pivot
What is KB, MB, GB, TB - Cheat sheet
Popular posts from this blog
gsutil Vs Storage Transfer Service Vs Transfer Appliance
When transferring data from an on-premiss location, use gsutil When transferring data from another cloud storage provider, use storage transfer service gsutil is a Python application that lets you access Cloud Storage from the command line. You can use gsutil to do a wide range of bucket and object management tasks, including: Creating and deleting buckets. Uploading, downloading, and deleting objects. Listing buckets and objects. Moving, copying, and renaming objects. Editing object and bucket ACLs. gsutil performs all operations, including uploads and downloads, using HTTPS and transport-layer security (TLS). For a complete list of guides to completing tasks with gsutil, see Cloud Storage How-to Guides . Storage Transfer Service is a product that enables you to: Move or backup data to a Cloud Storage bucket either from other cloud storage providers or from your on-premises storage. Move data from one Cloud Storage bucket to another, so that it is available to differe...
Algorithms Introduction
Algorithms vs Program Algorithms are written at design time. It requires to have strong domain knowledge. It can be written any language or sudo code. No hardware requires and we should analyse the algorithms. Data type of input is not decided at algorithms time. Program is written at implementation time. It requires to be a good programmer. It can be written in any programming language. Hardware and OS required. Program should be tested. Data type is decided at this point of time. Characteristics of Algorithm 1. Input : May take 0 or more input 2. Output : Must provide some useful result 3. Definiteness : Every statement should be definite and clear 4. Finiteness : Algorithms must terminate at some point of time. That means duration of algorithms must be finite 5. Effectiveness : It should have effective statements. Classes of functions 1. Constant time – O (1) 2. Logarithmic time – O (log n) 3. Linear time – O (n) 4. Quadratic time – O (n^2) 5. Cubic time...
Comments
Post a Comment