Running Time of Selection Sort

Reply to Thread

Discussion in 'Homework Help' started by zulfi100, Jan 19, 2016.

Reply to Thread
  1. Jan 19, 2016 #1
    zulfi100

    Thread Starter Active Member

    Jun 7, 2012
    395
    1
    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.
     
    #1 Reply
  2. Jan 20, 2016 #2
    zulfi100

    Thread Starter Active Member

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

    Zulfi.
     
    #2 Reply
Loading...
Related Forum Posts:
  1. asilvester635

    Recurrence for the running time of a recursive version of insertion sort

    Posted by asilvester635 in forum: Homework Help
    Replies:
    7
    Views:
    174
  2. deepzcute

    selection of sample time for powergui in matalab - while changing sampling time output varies

    Posted by deepzcute in forum: General Electronics Chat
    Replies:
    2
    Views:
    352
  3. zulfi100

    Running time of Computing Fibonacci series using Formula

    Posted by zulfi100 in forum: Homework Help
    Replies:
    2
    Views:
    308
  4. zulfi100

    Running Time of Insertion Sort

    Posted by zulfi100 in forum: Homework Help
    Replies:
    0
    Views:
    170
  5. WBahn

    Captcha workaround -- sort of

    Posted by WBahn in forum: Feedback and Suggestions
    Replies:
    5
    Views:
    1,396
  6. zulfi100

    Time for Q-sort

    Posted by zulfi100 in forum: Homework Help
    Replies:
    13
    Views:
    1,505
You May Also Like:

  1. Teardown Tuesday: Radar Gun

  2. Kickstarter's Reincorporation and What it Means for Designers

  3. Silicon Labs Saving IoT Energy


Load More