All About Circuits

Running Time of Selection Sort

Z

Thread Starter

zulfi100

Joined Jun 7, 2012
656
upload_2016-1-19_23-12-7.png
Hi,
In the above image, I cant understand why the running time of inner loop is n*(n-1)/2? I am able to understand n* (n-1) but I cant understand why are we dividing by 2? Can some body please guide me.

Zulfi.
 
Z

Thread Starter

zulfi100

Joined Jun 7, 2012
656
Hi,
I am able to understand this. Actually the formula for sum of numbers from 1 to n is : ( n * (n+1))/ 2.

Zulfi.
 
You must log in or register to reply here.
Thread starter Similar threads Forum Replies Date
Playboy56 50 Hz machine to a 60 hz running machine General Electronics Chat 2
levi_ackerman ESP8266 Running Problems - Memory [Python] Microcontrollers 9
Girishbabu27 How to capture live running traces from MSO7104B oscilloscope with the help of MATLAB without any delay? Test & Measurement 2
pravardhan LM317 as LED driver with two constant output current selection General Electronics Chat 42
E Running multiple Fans using PWM (need help with MOSFET Selection) Analog & Mixed-Signal Design 8
Similar threads
50 Hz machine to a 60 hz running machine
ESP8266 Running Problems - Memory [Python]
How to capture live running traces from MSO7104B oscilloscope with the help of MATLAB without any delay?
LM317 as LED driver with two constant output current selection
Running multiple Fans using PWM (need help with MOSFET Selection)

You May Also Like

Top