For example, they used tree-based data structure algorithms that were proven to be optimal for asymptotically large collections (but were not so great for small collections).
Они использовали древовидные структуры данных (асимптотически оптимальные, но не очень быстрые для небольших объемов).
Как-то так.
Или «алгоритмы на деревьях», или «алгоритмы с использованием деревьев/древовидных структур данных».
Всем, читающим мой комментарий, я искренне и от всей души желаю счастья и удачи во всех начинаниях. Окружающий нас мир очень хорош, на самом деле. Прекрасно, что выпала возможность поделиться этим знанием со всеми.
Можно делать так:
Пусть надо округлить число x до 10^-k, тогда:
1) y = x * 10^k, округленное до целого
2) Результат - y / 10^k + "." + y % 10^k.
Javascript совсем не знаю, поэтому код не привожу.
Изяществом этот способ тоже не отличается, да и с переполнением целочисленных типов могут возникнуть проблемы, но как вариант...
Видимо, мы с вами оба отчасти правы :)
http://en.wikipedia.org/wiki/Metaprogramming
"Metaprogramming is the writing of computer programs that write or manipulate other programs (or themselves) as their data [...]
The ability of a programming language to be its own metalanguage is called reflection or reflexivity."
Они использовали древовидные структуры данных (асимптотически оптимальные, но не очень быстрые для небольших объемов).
Как-то так.
Или «алгоритмы на деревьях», или «алгоритмы с использованием деревьев/древовидных структур данных».
Всем, читающим мой комментарий, я искренне и от всей души желаю счастья и удачи во всех начинаниях. Окружающий нас мир очень хорош, на самом деле. Прекрасно, что выпала возможность поделиться этим знанием со всеми.
Пусть надо округлить число x до 10^-k, тогда:
1) y = x * 10^k, округленное до целого
2) Результат - y / 10^k + "." + y % 10^k.
Javascript совсем не знаю, поэтому код не привожу.
Изяществом этот способ тоже не отличается, да и с переполнением целочисленных типов могут возникнуть проблемы, но как вариант...
{
system( "одна строка shell-скрипта, вобравшая в себя весь дух Unix" );
return 0;
}
http://en.wikipedia.org/wiki/Metaprogramming
"Metaprogramming is the writing of computer programs that write or manipulate other programs (or themselves) as their data [...]
The ability of a programming language to be its own metalanguage is called reflection or reflexivity."
Вы уверены, что это называется метаинформацией? Я бы назвал это рефлекцией (reflection).