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
M 2- Neopixel jewels running opposite directions Microcontrollers 0
B running a tesla coil off of a dirod or wimshurst machine? ..#2 Power Electronics 3
V How to measure running torque of the Stepper motor? General Electronics Chat 8
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
2- Neopixel jewels running opposite directions
running a tesla coil off of a dirod or wimshurst machine? ..#2
How to measure running torque of the Stepper motor?
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