Ответы пользователя по тегу Алгоритмы
  • Алгоритмы и структуры данных?

    поскольку f(n) асимптотически неотрицательна, то есть хотя бы иногда образается в ноль, то g(n) не может быть асимптотически положительной, так как ей необходимо ограничивать f(n) снизу: c*g(n) ≤ f(n).
    Для примера можно взять функцию sin(x)+1
    Ответ написан
    Комментировать
  • Какую формулу использовать?

    монеты могут быть в значении 0.0005

    Если это - минимальное значение, то перед началом расчётов домножаете всё на 10000 и далее спокойно округляете, без всякой арифметики с плавающей точкой.
    Ответ написан
    Комментировать