Computer scienceAlgorithms and Data StructuresAlgorithmsPrinciples and techniques

Decrease and conquer

Theory

Count decreases

Report a typo

Just like the sum, the product of numbers can be calculated using the decrease-and-conquer paradigm.

Suppose you want to calculate the product 5⋅7⋅2⋅12⋅35\cdot7\cdot2\cdot12\cdot3 with the decrease-and-conquer paradigm. How many times will such an algorithm multiply any pair of numbers?

Enter a number
___

Create a free account to access the full topic