Hacker News new | ask | show | jobs
by clumsycomputer 1364 days ago
its at least cubic, but the loop here is generalized farther where the sub circle can be phase. so i don't know???

linear search in angle i believe, though depending on the use case i hold onto the index of the last matched point making the next search O(1)

thanks for introducing me to the secant method. at the very least it will help me think about it differently