Perform the timing tests, you will set the starting size

Assignment Help Computer Engineering

Reference no: EM133241258

Question: C++ console app, applying the timing test code to an operation that requires scanning the entire vector of names read from the file.

You're looking for some operation that's close to O(n) here. Here are a few examples of loops that would work:

Finds the shortest name in the array
Finds the longest name in the array
Counts how many times a particular first name occurs, like "Victoria"

To perform the timing tests, you will set the starting size with the variable 'n' at the top of main(), which controls how many lines your algorithm will use for input. Also set 'bigOh', which represents your "guess" about your algorithm.

Start with n = 50,000 for the first cycle, and set bigOh to O(n) -- that is, we expect that the time it takes to read the file is directly proportional to the number of lines read from the file.

It is possible that caching may throw off the timing for the first cycle, so run your program more than once to see it work correctly. Your timings will not be an exact match for the 'expected' amounts each time, but should be close.

Reference no: EM133241258

Questions Cloud

What does faustus do with his magical powers : What does Faustus do with his magical powers? How would you evaluate his use of these powers? Does Mephistopheles aid Faustus in his quest for knowledge

Differentiate common assessment procedures : 1. Differentiate common assessment procedures used to assess vision and hearing across the life span.

Which evaluation measure do we use for classier : Which evaluation measure do we use for classier? Accuracy, precision, and/or recall? Justify your answer

Assignment on collaboration cafe : Select one international healthcare system to compare and contrast with the Unites States healthcare system. Or, you may select two international healthcare del

Perform the timing tests, you will set the starting size : COMSC 210 Diablo Valley College perform the timing tests, you will set the starting size with the variable 'n' at the top of main(), which controls how many

Discuss welfare in terms of a current event : You are going to discuss Welfare in terms of a current event. Your initial post and peer reply should each consist of approximately 150-200 words.

Find medical history of gerd : You are working in an ER and your next patient to see is a 47 year old female who began having trouble breathing 3 days ago. She felt like it has gotten a littl

Describe technology disruption in healthcare : Describe technology disruption in healthcare and its impact on a mental health inpatient unit.

Provide a code where it asks for the order : 1503 University of the Fraser Valley choose that choice for both char and integer. Can you provide a code where it asks for the order for both char and integer

User Account

All Pages