2 ms·
Something that has a finite stack is still in 'finite' territory. Is there an upper bound on the number of backtracking steps?
by warkdarrior 9y ago
Something that has a finite stack is still in 'finite' territory. Is there an upper bound on the number of backtracking steps?
- glangdale 9y agoAnything that can grow proportionally with the input (regardless of which O() it is) takes us out of finite territory.