2 ms·
N is usually small in practice. Analyzing how expensive it is to do something often costs more than just doing the thing.
by bob1029 2y ago
N is usually small in practice.
Analyzing how expensive it is to do something often costs more than just doing the thing.
- Matthyze 2y agoI'm sure there's a sampling bias here. Many intractable methods are never adopted by the developer community exactly because they're intractable, which means such methods won't be encountered often. Like an ant line avoiding obstacles. Only pioneers/people developing new methods encounter them.