Колеги, качил съм ви домашното за "Ефективност на структурите от данни" от курса по "Структури от данни".
Задачите са насочени към развиване на умения за комбиниране на няколко структури от данни, за да се имплементира ефективно определена съвкупност от опрации върху някаква колекция от елементи.
Наков
Качил съм ви завършено лабораторното упражнение (лаб) по темата "ефективност на структурите от данни".
Упражнението е разписано много внимателно и подробно стъпка по стъпка и ви препоръчвам да го преминете, защото на изпита едната задача ще бъде подобна.
В упражнението се комбинират по нетривиален начин няколко структури от данни, за да се постигне добра производителност при имплементацията на структура от данни "колекция от хора". Всички операции са реализиране с константна или логаритмична сложност (ако изключим итерацията по намерените резултати).
Има старателно приготвени unit тестове и тестове за производителност. Времевото ограничение (timeout) за тестовете за прозиводителност е 4 пъти по-голяма от времето на моя лаптоп, но при много стара машина може да се наложи да ги промените.
Наков
Здравейте,
Ето упражнението и на Java ТУК. Всички unit тестове минават, а тестовете за производителност отнемат повече време от това на Наков, но се вписват в допустимото. Приемам идеи за оптимизация.
Направи ми впечатление, че в C# тестовете "pepi@gmail.com" се очаква да е преди "pepi2@yahoo.fr" след сортитане по email. Но като сортитам същите стрингове в Java, те са наобратно.
Страхотно, благодаря за Java кода и тестовете. Включих го като линк към ресурсите към "Persons Collection" темата в архива с решението.
Наков
А как решихте проблема с Add метода, ако ID existevwa да го replacevate навсякъде?