Why does computer science often describe algorithms in terms of lg instead of ln?

Review understanding and the ability to use arrays.

Part 1 Use pseudo code to describe your add, remove, find, and display options.

Part 2 Answer the following questions

1. What are the inefficiencies associated with using an unordered array if duplicates are not allowed?

2. What are the advantages of using an ordered array?

3. When would using an unordered array be preferred over using an ordered array?

4. Define Big-Oh notation. Explain how z and c in the definition relate to the evaluation of algorithm efficiency.

5. Why does computer science often describe algorithms in terms of lg instead of ln?

6. How do you convert ln(x) to lg(x)?

7. Give an example of algorithm with Big-Oh values of: N2, N lg N, 1, and N.

8. Why is Big-Oh 2N represent an algorithm called intractable?
9. How much slower would a linear search be on 1024 items than 16 items?

10. How much slower would a binary search be on 1024 items than on 16 items?

Part 3 Implement the program.

Instructions

1. For all our labs, use the Eclipse IDE. On your own computer, you will need to install MinGW. You will also need to download and install the C development toolkit (CDT). There are many tutorials on the Web to step you through this process. Eclipse is a popular IDE for C development; it includes a good interactive debugger and project control

2. Write a C program that will maintain a list of employees using either ordered or unordered arrays. Each employee in the list should store an identifier number (integer), a name (String – char array), and a salary (Double). Allow operations to add, remove, display single, display list, reset the list, create a initial list with randomly populated items, help, and exit.

3. You can choose either an unordered list or an ordered list for your implementation. If you choose an unordered list, sort it before display. For an ordered list, use a binary search instead of a linear search.

4. You don’t need to implement a GUI for this project. Just create a menu of selections as listed below

Are you looking for a similar paper or any other quality academic essay? Then look no further. Our research paper writing service is what you require. Our team of experienced writers is on standby to deliver to you an original paper as per your specified instructions with zero plagiarism guaranteed. This is the perfect way you can prepare your own unique academic paper and score the grades you deserve.

Use the order calculator below and get started! Contact our live support team for any assistance or inquiry.

[order_calculator]