Простая задачка
Многие наверное сталкивались с такой задачей. Надо создать новый элемент и придумать ему имя, типа Element1. При этом уже имеется набор таких элементов с какими-то именами, а имя нужно выбрать уникальное.
Самое простое решение - берём имя Element1 и проверяем, нет ли его в списке. Если есть - берём Element2 и т.д. Но это в худшем случае N^2. Раньше несколько раз сталкивался с этой задачей и всё влом было дойти до самого эффективного решения. Сейчас придумал 2*N. Интересно, есть эффективнее?
Самое простое решение - берём имя Element1 и проверяем, нет ли его в списке. Если есть - берём Element2 и т.д. Но это в худшем случае N^2. Раньше несколько раз сталкивался с этой задачей и всё влом было дойти до самого эффективного решения. Сейчас придумал 2*N. Интересно, есть эффективнее?