Amicable Numbers: Difference between revisions
No edit summary |
|||
| Line 87: | Line 87: | ||
The empirical asymptotic complexity of this optimized approach was shown to behave approximately like: | The empirical asymptotic complexity of this optimized approach was shown to behave approximately like: | ||
''O''(''N'' × log(log(''N''))) | |||
Although an absolute mathematical proof of this complexity boundary remains unpublished, empirical performance across millions of work units consistently validated this scaling curve. | Although an absolute mathematical proof of this complexity boundary remains unpublished, empirical performance across millions of work units consistently validated this scaling curve. | ||