Софтуерно Инженерство
Loading...
SvilenPavlov avatar SvilenPavlov 11 Точки

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 цикъла. Защо е толкова голяма разликата във времето??

Тагове:
kolioi avatar kolioi 612 Точки

При мен и двата варианта минават със 100/100, Memory: 8.56 MB, Time: 0.046 s

0