Виталий, аккуратно написаный C-код я компилировал под все доступные на codeforses реализации C и C++. На вычислительных задачах компиляторы идут ноздря в ноздрю (gcc в режимах C и C++ просто идентичны), заметная разница была на операциях ввода-вывода для Microsoft C++ и остальных.
iamevg_, кому не надо - тому и ни к чему ) Кто ж знает, как вглядела задача первоначально - мы видим лишь скудный пересказ товарища, который верит в волшебную формулу на джаве. Мало ли что он упустил )
beginer123: Отчет на пару страниц, примерно такого стиля: "В недрах интернета происходят явления, причиной которых могут быть невидимые сгустки тёмной материи. Для получения более детальных результатов необходимо дополнительное финансирование".
Alexej Simakov: Нет, время поиска кратно Log(N) для отсортированных структур, в частности дерева, но dict - это хэш-таблица (см ссылку 3) с константным временем доступа к элементам. Если интересно, гуглите - инфы об этом навалом.
Alexej Simakov: Нет, сложность алгоритма будет в любом случае квадратичная, потому что чтобы узнать есть слово в списке подсчета или нет нужно поройти этот список.
Вот вам три ссылки на абзацы одной статьи (чтобы покороче ))): 123.
