Вся литература по хеш-таблицам оперирует именно таким определением O(1) для хеш-таблиця в курсе. Только вы не про хеш таблицы говорили, а про хешМапу
Ситуация промаха мимо ключа которую вы описываете - достаточно редкая.без разницы какая вероятность, раз вы не в курсе, указывают худший случай всегда
здесь нужно применять с сильной поправкой на теор-вер.еще раз, никто так не делает, всегда оценивают худший случай
собеседовании когда говорят о O(n) не копают каждую структуру данныхне говорят так. Это абсолютно не правильный ответ для хешмапы, она работает сложнее и в разных версиях по разному
Ну а вы - изучайте для себя структуры данных Java. Это полезно.я то уже изучил, а вы кажется не очень
Например время доступа к элементу хеш таблицы Java (HashMap) оценивается как O(1).что за бред. HashMap это не просто хеш таблица. Это к бакету доступ за O(1). А внутри бакета доступ O(n), либо O(log n). То есть доступ к элементу точно не может быть константным, если мы берем худший вариант.
Часто вижу update от upgradeгде?
что значит update?Это то, что кто то изменил текст на новый. Но это в плане команд в линуксе. Я так и не понял причем тут приложение и мобилка?
модель osiчто забавно, в реальности в чистом виде особо и не используется.
Сейчас даже самые ярые сторонники этих протоколов признают, что OSI постепенно движется к тому, чтобы стать маленькой сноской на страницах истории компьютеров.
— Эви Нэмет
аргумент) правда из детского сада
Пора уже повзрослеть и принять реалии нового мира. Вы просто динозавр, который не понимает как надо жить в новом мире. Кстати, к чему это приводит отлилчно показало правительство РФ