# Big-theta: Traditional addition and multiplication logic

Not what you're looking for? Search our solutions OR ask your own Custom question.

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

Â© BrainMass Inc. brainmass.com March 4, 2021, 10:00 pm ad1c9bdddfhttps://brainmass.com/computer-science/algorithms/big-theta-traditional-addition-and-multiplication-logic-290481

#### Solution Preview

To add two n digits numbers, we will need to perform

- minimum n individual additions, one at each digit position, when no carry results from any addition.

- maximum (2n - 1) ...

#### Solution Summary

Solution assumes familiarity with big-theta notation, and gives a brief explanation, more like a guidance to student.

$2.49