Мне сегодня в универе продложил препод задачу.
Есть одномерный массив из 1000 символов (любых, буквы, цифры) в любом порядке (могут повторятся). Надо взять первые 5 символов и проверить есть ли такие же комбинации где нить в массиве ещё.
Я ему предложыл 2 способа решения:
1. взять первые 5 символов и передвигать их на одну позицию сравнивая. Так сказать "перебрать массив"
2. Создать базу данных и занести все возможные варианты в базу. Ну и естественно сравнить с первой 5-ой.
Препод конечно одобрил мой ход мышления, НО попросил проверить какой способ быстрее! На любом языке, на мой выбор.
Так, допустим я все создал, загнал, проверил, нашол.
Ну и наконец вопрос: Как посчитать затраченное время на поиск сравнений?
