Преобразовать строку в число & наоборот сложность

Какова будет сложность преобразования строки в эквивалентное ей число или наоборот? Меняется ли в зависимости от языка программирования?

На первый взгляд, нужно пройти всю строку, чтобы преобразовать ее в число, так что это O (n) , или используется некое приведение типов?

Это сомнение возникло, когда я писал процедуру проверки того, является ли данное число палиндромом или нет. Один из подходов - продолжать делить число на основание (здесь 10), накапливать цифры и складывать их вместе в конце. Пример: 309/10 = rem (9), 30/10 = rem (0), 3/10 = rem (3). получаем 903.

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