Digit Fun! – IEEEXtreme 9.0

Problem Statement Recurrence relations are an important tool for the computer scientist. Many algorithms, particularly those that use divide and conquer, have time complexities best modeled by recurrence relations. A recurrence relation allows us to recursively define a sequence of values by defining the nth value in terms of certain of its predecessors. Many natural … Continue reading Digit Fun! – IEEEXtreme 9.0