#include

#include

#include

using namespace std;

#include

#include

#include

#include

#include

#include

// driver code

int main()

{

cout

cout

cout

cout

srand(time(0));

rand();

int n=8000;

int total = 0;

string bigOh="O(n)";

char* token;

char buf[n];

const char* const tab = "\t";

string line;

cout.setf(ios::fixed);

cout.precision(4);

double elapsedSecondsNorm=0;

double expectedSeconds=0;

// loop for 4 cycles of different n

for(int cycle=0;cycle

// start time

clock_t startTime=clock();

ifstream fin;

fin.open("dvc-schedule.txt");

if (!fin.good())

cout

while (fin.good()){

//read lines

string line;

getline(fin, line);

strcpy(buf, line.c_str());

if (buf[0] == 0) continue; // skip blank lines

//parse the line

const string term(token = strtok(buf, tab));

const string section(token = strtok(0, tab));

const string course((token = strtok(0, tab)) ? token : "");

const string instructor((token = strtok(0, tab)) ? token : "");

const string whenWhere((token = strtok(0, tab)) ? token : "");

if (course.find('-') == string::npos) continue;

const string code(course.begin(), course.begin() + course.find('-'));

total++; //total lines processed

}

fin.close();

clock_t endTime=clock();

double elapsedSeconds = (double)(endTime - startTime) / CLOCKS_PER_SEC;

double factor = pow(2.0, double(cycle));

if (cycle == 0)

elapsedSecondsNorm = elapsedSeconds;

else if (bigOh == "O(n)")

expectedSeconds = factor * elapsedSecondsNorm;

else if (bigOh == "O(n log n)")

expectedSeconds = factor * log(double(n)) / log(n / factor) * elapsedSecondsNorm;

else if (bigOh == "O(n squared)")

expectedSeconds = factor * factor * elapsedSecondsNorm;

// reporting block

cout

if (cycle == 0) cout

else cout

cout

}

return 0;

}

Programmers Name: Noah Hai Programmers id: 1620979 File: /Usersoahhai/Desktop/Assignment 9/Assignment 9/main . cpp 0. 3326 (expected 0(n) ) for n=8000 0.3226 (expected 0.6652) for n=16000 0. 3191 (expected 1.3304) for n=32000 0.3250 (expected 2.6608) for n=64000 Program ended with exit code: 0