Самый быстрый алгоритм для вычисления нормализованных и инженерных научных обозначений числа

Question

Контрольный пример:

35000

-> нормализованная научная запись числа будет 3,5 * 10E4

-> инженерная запись будет 35 * 10E3

Простой алгоритм, который делает это, будет делить число на 10, пока мы не получим требуемые обозначения.Однако это будет означать, что алгоритм будет O (количество нулей).Можем ли мы сделать лучше?

Answer 1

Классическую статью о печати удобных для человека представлений чисел с плавающей запятой можно прочитать здесь . Это слишком сложно, чтобы обсуждать его здесь как код в ответе.