All About Circuits

Running Time of Selection Sort

Z

Thread Starter

zulfi100

Joined Jun 7, 2012
633
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
633
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
D Keep running circuit while solar charging Power Electronics 2
M Running 100MHz line over a long cable General Electronics Chat 12
D help with dell pc running win 7 General Electronics Chat 3
K stepper motor won't spin while LED code is running Programming & Languages 11
E Running multiple Fans using PWM (need help with MOSFET Selection) Analog & Mixed-Signal Design 8
Similar threads
Keep running circuit while solar charging
Running 100MHz line over a long cable
help with dell pc running win 7
stepper motor won't spin while LED code is running
Running multiple Fans using PWM (need help with MOSFET Selection)

You May Also Like

Top