Loading...
nakov avatar nakov SoftUni Team Trainer 5295 Точки

[Homework] Data Structure Efficiency

Колеги, качил съм ви домашното за "Ефективност на структурите от данни" от курса по "Структури от данни".

Задачите са насочени към развиване на умения за комбиниране на няколко структури от данни, за да се имплементира ефективно определена съвкупност от опрации върху някаква колекция от елементи.

Наков

1
Структури от данни и алгоритми 29/08/2015 01:22:42
nakov avatar nakov SoftUni Team Trainer 5295 Точки

Качил съм ви завършено лабораторното упражнение (лаб) по темата "ефективност на структурите от данни".

Упражнението е разписано много внимателно и подробно стъпка по стъпка и ви препоръчвам да го преминете, защото на изпита едната задача ще бъде подобна.

В упражнението се комбинират по нетривиален начин няколко структури от данни, за да се постигне добра производителност при имплементацията на структура от данни "колекция от хора". Всички операции са реализиране с константна или логаритмична сложност (ако изключим итерацията по намерените резултати).

Има старателно приготвени unit тестове и тестове за производителност. Времевото ограничение (timeout) за тестовете за прозиводителност е 4 пъти по-голяма от времето на моя лаптоп, но при много стара машина може да се наложи да ги промените.

Наков

3
ivailozd avatar ivailozd 75 Точки

Здравейте,

Ето упражнението и на Java ТУК. Всички unit тестове минават, а тестовете за производителност отнемат повече време от това на Наков, но се вписват в допустимото. Приемам идеи за оптимизация.

Направи ми впечатление, че в C# тестовете "pepi@gmail.com" се очаква да е преди "pepi2@yahoo.fr" след сортитане по email. Но като сортитам същите стрингове в Java, те са наобратно.

0
09/09/2015 19:15:56
nakov avatar nakov SoftUni Team Trainer 5295 Точки

Страхотно, благодаря за Java кода и тестовете. Включих го като линк към ресурсите към "Persons Collection" темата в архива с решението.

Наков

1
pafkuneca avatar pafkuneca 14 Точки

А как решихте проблема с Add метода, ако ID existevwa да го replacevate навсякъде?

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.