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 MIDI keyboard microcontroller running too slow, crystal or ceramic resonator? Microcontrollers 3
Khisraw Running Python App on multiple Machines via Google Drive Programming & Languages 0
J Treadmill Stops Running after 7-10 minutes General Electronics Chat 6
Khisraw Please help as I am running out of option (My first PCB doesn't work) General Electronics Chat 14
E Running multiple Fans using PWM (need help with MOSFET Selection) Analog & Mixed-Signal Design 8
Similar threads
MIDI keyboard microcontroller running too slow, crystal or ceramic resonator?
Running Python App on multiple Machines via Google Drive
Treadmill Stops Running after 7-10 minutes
Please help as I am running out of option (My first PCB doesn't work)
Running multiple Fans using PWM (need help with MOSFET Selection)

You May Also Like

Top