algorithm - Algorithmic Analysis of Insertion Sort case -


enter image description here

i'm studying exam have tomorrow , can't seem understand problem. (this old assignment have answers to). don't quite understand parts b , parts c.

i understand b reverse sorted list, don't understand how find number of comparisons. answer if summation k 1 (n/2) of 2(2k-1) = (n^2)/2 - 1. why summing 1 n/2 , not n? difference make values twice? wouldn't still need iterate through them all?

i'm confused on c well. how go finding this? not sure how find average cases.

edit: ok. sort of understand b now. since it's worst case input know equal numbers going next each other. odd indexes comparisons while indexes i-1 since there's going in sorted portion.

still clueless c still :/.

please, elaboration , explanations forever grateful.


Comments

Post a Comment

Popular posts from this blog

javascript - AngularJS custom datepicker directive -

i make custom datepicker directive custom template. but have no idea how start building it... how include date data directive? i appreciate guide or give me advice work on more precisely. it might you! follow below steps html code sample: <label>birth date</label> <input type="text" ng-model="birthdate" date-options="dateoptions" custom-datepicker/> <hr/> <pre>birthdate = {{birthdate}}</pre> <script type="text/ng-template" id="custom-datepicker.html"> <div class="enhanced-datepicker"> <div class="proxied-field-wrap"> <input type="text" ui-date-format="yy-mm-dd" ng-model="ngmodel" ui-date="dateoptions"/> </div> <label> <button class="btn" type="button"><i class="icon-calendar"></i>
Read more

javascript - jQuery date picker - Disable dates after the selection from the first date picker -

<!doctype html> <html lang="en"> <head> <meta charset="utf-8"> <title>jquery ui datepicker - default functionality</title> <link rel="stylesheet" href="//code.jquery.com/ui/1.11.4/themes/smoothness/jquery-ui.css"> <script src="//code.jquery.com/jquery-1.10.2.js"></script> <script src="//code.jquery.com/ui/1.11.4/jquery-ui.js"></script> <link rel="stylesheet" href="/resources/demos/style.css"> <script> $(function () { $("#datepicker1").datepicker(); }); </script> <script> $(function () { $("#datepicker2").datepicker(); }); </script> </head> <body> <p>date 1: <input type="text" id="datepicker1"></p> <p>date 2: <input type="t
Read more