Да, упадут. В MS это знают и поэтому навязывают им такие условия, чтобы популярность винды не падала, ограничивая возможность конкурентов выйти на рынок.
А что до доп. налога, так и оформили бы как налог если бы так, а не как санкции типа запрета на IE
Проблема в том что у MS есть весомый аргумент, чтобы давить на OEMщиков силой. Именно против этого и созданы антимонопольные законы — чтобы монополия не могла поддерживать за счет того что она уже монополия, а не за счет движения вперед
Можно — родитель минимума гарантированно больше всех вершин в правом сыне минимума.
Соответственно, в вашем примере правый сын минимума не может быть 18
Написал небольшой тест, результаты на моей машине такие (n=200000):
haskell ~4.8 секунд
java ~1.4 секунды
то есть haskell медленнее примерно в 3.5 раза. По сравнению с кодом из статьи я внес небольшую оптимизацию в код на haskell, а именно сделал так чтобы дерево вычислялось сторого, а не лениво. Без этого оно работает еще раза в 3 дольше.
В данном случае такое большое отставание связано как раз с созданием объектов, которое я упомянул в статье. Если смотреть здесь, отставание не так велико
У деревьев и хеш-таблиц свои плюсы и минусы.
Хеш-таблица работает на больших объемах данных быстрее, иногда даже на порядок. С другой стороны, они гораздо требовательнее к памяти, особенно на маленьких объемах. Кроме того, на основе деревьев можно строить более сложные структуры и они поддерживают быструю реализацию таких операций как поиск минимума/максимума, которые на хеш-таблице реализуются в общем случае только пробегом по всем
данным.
Таким образом, у каждой из этих структур есть своя ниша, в которой их применение наиболее эффективно
Названия left и right относятся к структуре дерева. В простейшей реализации lesser и greater могут быть удобнее, но в реализациях сбалансированных деревьев, где будут производиться различные структурные трансформации с деревом left и right имхо удобнее.
Просто к ним монитор, клаву и мышку подцепили
финал проводят на ноутах именно с linux на борту
А что до доп. налога, так и оформили бы как налог если бы так, а не как санкции типа запрета на IE
Соответственно, в вашем примере правый сын минимума не может быть 18
Это лишь первая статья, надеюсь в следующих для вас найдется что-нибудь интересное
haskell ~4.8 секунд
java ~1.4 секунды
то есть haskell медленнее примерно в 3.5 раза. По сравнению с кодом из статьи я внес небольшую оптимизацию в код на haskell, а именно сделал так чтобы дерево вычислялось сторого, а не лениво. Без этого оно работает еще раза в 3 дольше.
архив с исходниками теста
В данном случае такое большое отставание связано как раз с созданием объектов, которое я упомянул в статье. Если смотреть здесь, отставание не так велико
Хеш-таблица работает на больших объемах данных быстрее, иногда даже на порядок. С другой стороны, они гораздо требовательнее к памяти, особенно на маленьких объемах. Кроме того, на основе деревьев можно строить более сложные структуры и они поддерживают быструю реализацию таких операций как поиск минимума/максимума, которые на хеш-таблице реализуются в общем случае только пробегом по всем
данным.
Таким образом, у каждой из этих структур есть своя ниша, в которой их применение наиболее эффективно