Skip to content

Commit

Permalink
update README
Browse files Browse the repository at this point in the history
  • Loading branch information
rahul1947 committed Jan 4, 2019
1 parent 20bbd3b commit 408ca85
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 36 deletions.
8 changes: 5 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -60,9 +60,11 @@ _______________________________________________________________________________

NOTE:
- OME: Out of Memory Error
- For insertionSort(), with n = 1 Million, we got Time = 349689, which is far more than 2 minutes limit. So, it is considered to be Infinite. And for rest of the input values, it is even more than the above value, hence considered Infinite as well.
- Due to longer execution time for insertionSort(), *numTrials = 5* was set. And for rest of the mergeSort() versions we had *numTrials = 100*.
- The threshold values were T2 = 99, T3 = 99 as we computed above results. Later on, we found the optimal value for both the threshold values, which can be seen in the [report](https://github.com/rahul1947/SP09-Divide-and-Conquer/blob/master/sp9.pdf).
- For insertionSort(), with n = 1 Million, we got Time = 349689 msec, which is far more than 2 minutes as time limit. So, it is considered to be Infinite. And for rest of the input values, it is even more than the limit, hence they were considered Infinite as well.
- Due to longer execution time for insertionSort(), *numTrials = 5* was set for it. And for rest of the mergeSort() versions we had *numTrials = 100*.
- Existing Processor: **Intel® Core™ i5-8250U CPU @ 1.60GHz × 8**.
Memory: **7.5 GiB**
- The threshold values were T2 = 99 and T3 = 99, as we computed above results. Later on, we found the optimal threshold values, which can be seen in the [report](https://github.com/rahul1947/SP09-Divide-and-Conquer/blob/master/sp9.pdf).


#### Optional Task (individual):
Expand Down
33 changes: 0 additions & 33 deletions sp9-dac-2018.txt

This file was deleted.

0 comments on commit 408ca85

Please sign in to comment.