Classify traditional grade school algorithms

Assignment Help Computer Engineering

Reference no: EM132999

Question

1. Use big-theta notation to classify traditional grade school algorithms for addition and development. That is, if asked to add 2 numbers each having n-digits, how many individual additions must be performed? If asked to multiply 2 n-digit numbers, how many individual multiplications are necessary?

2. Sometimes a slight change in a difficulty can significantly alter the form of its solution. For example, find a easy algorithm for solving the following problem and classify it using big-theta notation-

a. separate a group of people into two disjoint subgroups (of arbitrary size) such that the disparity in the total ages of the members of the two subgroups is as large as possible.

b. Now change problem so that the desired difference is as small as possible and classify your approach to the problem.

Reference no: EM132999

Questions Cloud

Determine the working capital for the current period : Determine the working capital for the current period? What has caused this ratio to change over the last few years?

Prepare a computer credit memo : Prepare a computer credit memo that reduces the customer's account balance by the same amount

How to utilize data mining tools and techniques : How to utilize data mining tools and techniques

Discuss the importance of organisational culture : Discuss the importance of organisational culture for effective organisational performance. Support your answer with relevant industry examples

Classify traditional grade school algorithms : Classify traditional grade school algorithms

Analyze running time of algorithm : Analyze running time of algorithm

Explain briefly how electronic money works : Explain briefly how electronic money works. Give two benefits of e-money to each of the following-

What is compensation of using rule sets : What is compensation of using rule sets

What are the roles of the management sponsors : What are the roles of the management sponsors

User Account

All Pages