Reference no: EM13936243
1. Explain briefly the differences in output of the various versions of the algorithms, and why they are different. Are they all correct?
2. Use the "time" option on linux to capture the experimental run-time of the various versions of your algorithms, on various sizes of inputs. The sizes to report are 50 elements, 50 commands; 50 elements 1000 commands; 1000 elements 1000 commands; and 1000 elements 10000.
3. Give estimates of the big-O running times that are suggested by these results.Here is an example of an input file, called in.11.8 11
u 5 7
f 7 5
f 5 3
u 9 10 f 2 4
u 1 10
u 2 8
f 1 6
d
To time an execution of testappQU on input and put the output to a file called out.11.8, use the command "time testappQU > out.11.8" The first number is the number of elements. "u 5 7" means execute a
"merge(5,7)" operation. "f 7 5" means execute a "find(7,5)" operation. The following little perl script will help you generate input files for testing.gen
You can copy/paste it into a file. To make it executable, change the permissions using the following command:
chmod a+rx gen
To invoke the perl script, use the command
./gen
and to direct the output to a file, use ./gen > filenameHere You can read the file gen (and edit it) to see what it does. It does not prompt for input (for easyoutputting to a file) but it does require two inputs, the first is the number of elements, the second is the number of operations. Note that all the files end in"d", for debugprint.
|
Case study - choicepoint
: ChoicePoint is not a household name, nor do we aspire to be. What we do seek is to help create a safer, more secure world through the responsible use of information.
|
|
How many product lines should the organization identify
: What are the advantages and disadvantages of a matrix model for GHE in terms of direct and indirect costs as well as benefits, such as improved coordination? How many product lines should the organization identify
|
|
Political and legal trends affecting fast food consumption
: Discuss the demographic, sociocultural, economic, technological, natural, political and legal trends affecting fast food consumption
|
|
Compare costs calculate for table two to costs calculated
: Assume that fixed costs remain at $250. When the price of a variable input changes which other costs will increase? Compare the costs you calculate for table two to the costs calculated in table one to find your answers.
|
|
Briefly the differences in output of the various versions
: Use the "time" option on linux to capture the experimental run-time of the various versions of your algorithms, on various sizes of inputs. The sizes to report are 50 elements, 50 commands; 50 elements 1000 commands; 1000 elements 1000 commands; a..
|
|
Write a program that opens a file and reads in two vectors
: Write a program that opens a file, reads in two vectors, and then computes their dot product
|
|
Compare output levels in settings characterized by cournnot
: Two firms compete in a market to sell a homogeneous product with inverse demand function P = 400 - 2Q. Each firm produces at a constant marginal cost of $50 and has no fixed costs. Use this information to compare the output levels and profits in sett..
|
|
How this disease is affecting different racial groups
: Compare and contrast how this disease is affecting different racial and ethnic groups. On the basis of your calculations, what information can you conclude
|
|
Javascript techniques to improve usability
: Design a suitable applied web form example which has a work context. The form that needs to be created is a contact form for a Student Forum. Design the form which must have user input and a range of form furniture Ie. Buttons/ user Input fields. ..
|