Здравейте
Не мога да разбера защо моето решение с stringBuilder е по-бавно от string concatenation?
StringBuilder solution: https://pastebin.com/d15Jk8S0 Time Judge: 1.921 s
String Concatenation: https://pastebin.com/qFFEDDfi Time Judge: Time: 1.640 s
Мои предположения:
1. text.ToString()
2. char elementAtPosition = text.ToString().ElementAt(index);
StringBuilder-a става по-ефикасен, когато имаш множество стрингови операции (да речем 5-10 или повече пъти трябва да долепяш текст). В случая за всяка итерация на цикъла имаш единична операция със стринга и е излишно позването на Builder. Самото му извикване отнема време.
Виж тук за повече инфо: https://stackoverflow.com/questions/1612797/string-concatenation-vs-string-builder-performance
А защо обръщаш в стринг? Двойна работа.
Защото Стека е от тип стринг а text promenlivata е StringBuilder obekt
2. char elementAtPosition = text.ToString().ElementAt(index); ей тея операции са много бавни.защото прави цикъл върху стринга докато ти намери индекса и тн. иначе като цяло stringbuilder-a е много по бързо от всички стринг операций в повечето случай защото стринг-а при променяна се презаписва.
Благодаря:)
Благодаря:)