Какова сложность этих методов словаря?

Может ли кто-нибудь объяснить сложность следующих методов Словарь ?

ContainsKey(key)
Add(key,value);

Я пытаюсь выяснить сложность метода, который я написал:

public void DistinctWords(String s)
{
    Dictionary<string,string> d = new Dictionary<string,string>();
    String[] splitted = s.split(" ");
    foreach ( String ss in splitted)
    { 
        if (!d.containskey(ss))
            d.add(ss,null);
    } 
}

Я предположил, что методы 2 словаря имеют регистрацию (n) сложность, где n - количество ключей в словаре. Правильно ли это?

Я думал об использовании Chrome и HTML5 локального места хранения для создания полезного приложения и его продажи. Проблема, которую я думаю, что у меня был бы, однако, механизм доставки, чтобы установить это на свой компьютер. Допустим, приложение было wikipedia.com (хотя это не так). Можно вручную пойти туда с Chrome, затем выбрать значок гаечного ключа, Инструменты, Создать ярлыки приложения, и сделать значок рабочего стола и меню приложения для приложения.

Хорошо, но есть ли способ я могу составить ссылку на веб-страницу или кнопку формы так, что это делает это для меня? Другими словами, при нажатии кнопки или ссылки отображается форма «Создать ярлыки приложения». Я надеюсь, что в Google Chrome есть малоизвестный способ использовать HTML или Javascript для запуска отображения этой формы.

Что касается тех, у кого нет Chrome, я могу обнаружить это и дать им кнопку, которую они нажимают, чтобы отправить их по электронной почте. В электронном письме он даст им инструкции по установке Chrome, а затем другую ссылку, чтобы они могли посетить эту страницу в Chrome, чтобы получить кнопку, которая показывает форму Создать ярлыки приложения.