search

Rudxain / eso-math.ts

(WIP) Esoteric Mathematic Library for TypeScript
3 stars 0 forks source link

Make `isPower` use a quasi-linear time algorithm #21

Closed Rudxain closed 2 years ago

Rudxain commented 2 years ago

The paper "Detecting Perfect Powers in Essentially Linear Time" shows that there is a better way to check if n is a perfect power

Rudxain commented 2 years ago

u/chronondecay suggested this

Rudxain commented 2 years ago

32