Магистерская диссертация
Исходные коды
© 2008 Д.С. Абдрашитов
Санкт-Петербургский государственный университет информационных технологий, механики и оптики
Магистерская диссертация
Исходные коды
Цель работы - исследовать возможность эффективного представления строковых данных. В работе поставлена и решена задача разработки метода представления строковой информации, обеспечивающего для каждой из стандартных строковых операций время выполнения, асимптотически не превышающего времени выполнения этой операции для любого другого метода более чем в логарифм раз.