[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math

Search:


View post   

>> No.12441369 [View]
File: 757 KB, 1216x720, Z4CJbo5.png [View same] [iqdb] [saucenao] [google]
12441369

>>12441358
continue fractions solve the problem "what is the best rational approximation p/q to a real number x, under the constraint q<N" where N is a number of your choice
the algorithm takes log(N) steps on an average real number so it's pretty good

Navigation
View posts[+24][+48][+96]