Полезные коды

Naik off

1.02.2014 / 15:39

aNNiMON, потестил. Могу сказать что длительность очень зависит от величины параметров. Вот результаты:

http://dbwap.ru/2959472

http://dbwap.ru/951415.png

Вот программа: http://dbwap.ru/3359360

Вот исходник: http://pastebin.com/gCDg98aC

aNNiMON on

1.02.2014 / 12:22

let live

А если всё-таки надо с большими числами работать, то лучше этим воспользоваться:

[копировать] [скачать]
public static double hypot(double a, double b) {
    double r;
    if (Math.abs(a) > Math.abs(b)) {
        r = b/a;
        r = Math.abs(a)*Math.sqrt(1+r*r);
    } else if (b != 0) {
        r = a/b;
        r = Math.abs(b)*Math.sqrt(1+r*r);
    } else r = 0.0;
    return r;
}

aNNiMON on

1.02.2014 / 12:22

let live

Naik, чем Android хуже/лучше? Уверен, то же самое будет.
Да и круг задач, где расстояние будет вычисляться с переполнением, не так уж велик.

Naik off

1.02.2014 / 12:11

aNNiMON, не факт что на андроиде медленней, и в hypot можно использовать бОльшие числа без переполнения.

aNNiMON on

1.02.2014 / 12:06

let live

Тест:
---With Hypot---
N Points = 1000
RunTime=1125 (millsec)
---With Sqrt---
N Points = 1000
RunTime=15 (millsec)
---With Hypot---
N Points = 10000
RunTime=164141 (millsec)
---With Sqrt---
N Points = 10000
RunTime=797

Как видно из результатов hypot() по времени отстаёт от sqrt() более чем в 200 раз.

Всего: 15

<< 1 2

Реклама

Мы в соцсетях