Programming Fundamentals - Text Processing Exercises Problem 5. Character Multiplier
Здравейте, другари!
Имам въпрос относно този код - https://pastebin.com/dfAsqzm6
Закоментираната версия е с резултат 80/100 лимит време- 0.316 s, Памет - 12.19 MB
докато тази, която си върви е 100/100 - 0.078 s, Памет - 10.50МВ
В единия случай имаме 4х по-дълго време и 20% повече памет.
По моята логика не би следвало да има чак такава разлика защото:
Бавния вариянт върти до по-големия лент (примерно 500)
Бързия вариянт върти до по-малкия лент (примерно 20), и после пак минава останалите цикли до големия лент (прим. от 20 до 500 =480 пъти.)
Т.е общо пак имаме 500 цикъла. Защо е толкова голяма разликата във времето??