How does the execution time of your algorithm

Assignment Help Basic Computer Science

Reference no: EM131108822

Recall that offsets within a record or struct must sometimes be adjusted upward due to alignment restrictions. Thus in the following two C structs, S1 requires 6 bytes whereas S2 requires only 4 bytes.

Assume we have a list of the fields in a record or struct. Each is characterized by its size and alignment restriction 2a. (A field with an alignment restriction 2a must be assigned an offset that is a multiple of 2a). Give an algorithm that determines an ordering of fields that minimizes the overall size of a record or struct while maintaining all alignment restrictions. How does the execution time of your algorithm (as measured in number of execution steps) grow as the number of fields increases?

Reference no: EM131108822

Questions Cloud

Small company purchasing database system : A small company allocates a certain amount of dollars to each department to be used to purchase things they need. The approved budget information is kept in the APPROVED-BUDGET file by department number in the purchasing system. When a department det..

Which projects should the firm implement : Use the internal rate of return (IRR) approach to select the best group of projects. Use the net present value (NPV) approach to select the best group of projects. Compare, contrast, and discuss your findings in parts a and b. Which projects should t..

Is the amount in cfo a cash inflow or outflow : Using the B/S prepared at the end of FY 2008 and FY 2009, compute the change in CASH that occurred during the FY 2009. Is the amount in CFO a cash inflow or outflow?What about CFI and CFF? What do you infer from these amounts?

Build or destroy an organization : Downward communication can build or destroy an organization. Discuss

How does the execution time of your algorithm : How does the execution time of your algorithm (as measured in number of execution steps) grow as the number of fields increases?

What age do children stop receiving the option : At what age do children stop receiving the option of being on their parents' healthcare plan under President Obama's new healthcare bill?

What is the stated value of a common share at june : What is the stated value of a common share at June 30, 2015? At what price per share did Delicious Deserts issue its common shares during the year?

Meet the insurance needs of typical insureds : Please remember that you must do your own work. Any plagiarism will result in a grade of zero for all students involved. Please use your own words even if you are using the textbook for answers. Always provide a citation when a reference is used.

How does this problem demonstrate the importance of consider : Judging on the basis of your findings in part a, what action should Jenny recommend to management with regard to the proposed equipment expenditure? In general, how does this problem demonstrate the importance of considering real options when making ..

User Account

All Pages