CSCI112  Lab 7 – O(nlog n) vs. O(n2) Solved

30.00 $

Category:

Description

5/5 - (1 vote)

File names: Names of files, functions, and variables, when specified, must be EXACTLY as specified. This includes simple mistakes such as capitalization.
Documentation: Each file should begin with a docstring that includes your name, the class number and name, the lab number, and a short description of the lab, as well as documentation pertinent to that particular file.
The project: Many of the O(n2) sorts are faster than the O(nlogn) sorts when they array is small because they have less overhead. Also they can be faster when only a few points are out of order, because they can sort in just a few passes. If this is less than logn, then it can be an improvement.
Develop a series of tests ??????????????
The project:
File names: Call your module tbst.py and your unit test module tbst test.py, place in a folder csci112lab07yourname zip and turn in to canvas.
1

  • labXXtimesorts-qqoo13.zip