doesn't that still depend on the length of the input string? If I feed it a bill... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		heeen2 on Dec 5, 2022 \| parent \| context \| favorite \| on: ChatGPT passes the 2022 AP Computer Science A free... doesn't that still depend on the length of the input string? If I feed it a billion 9s it still has to look at all of them. Am I missing an obvious shortcut?

scatters on Dec 5, 2022 [–]

Amortised constant is over all inputs, and almost all natural numbers are not 1 less than a power of 10.

Of course, you need to start at the correct end, otherwise it's logarithmic just to get there.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact