Результаты поиска по запросу "computer-science"

1 ответ

Уменьшение одним алгоритмом

Если определение уменьшения на одну стратегию таково: «Стратегия, при которой размер решаемой задачи постоянно уменьшается на один элемент на каждой итерации». Означает ли это, что сортировка вставок не уменьшается на один алгоритм? Поскольку ...

1 ответ

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

гекодеры на работе [https://rads.stackoverflow.com/amzn/click/com/1430219483], автор спрашивает: «Как вы используете инварианты в вашем коде». Пожалуйста, объясните, что означает этот вопрос. Я видел классовые инвариантына ...

1 ответ

Источник: CompTIA ® Security + Руководство по основам сетевой безопасности - Пятое издание - Марк Чампа -Страница 191

лько я понимаю, хеш-код и контрольная сумма являются похожими вещами - числовое значение, рассчитанное для блока данных, то естьотносительно уникальный. Т.е. вероятность того, что два блока данных дадут одно и то же числовое значение хэш / ...

ТОП публикаций

3 ответа

little-endian (часто, но не всегда) полезен для самодельных реализаций bignum (то есть используют целые числа, большие, чем машинный размер слова).

у и little-, и big-endian все еще используютсясегодняпосле ~ 40 лет бинарной информатики? Существуют ли алгоритмы или форматы хранения, которые лучше работают с одним и намного хуже с другим? Разве не было бы лучше, если бы мы все переключились ...

2 ответа

Извините, я обновил вопрос - пожалуйста, проверьте!

у меня есть строка как"123123123" - Вот123 повторяется 3 раза. 1. Так как я могу получить только"123" в рубине? 2. Так что, если строка"12312312" - Вот123 повторяется 2 раза, а затем просто12так что здесь еще мне нужно получить"123". 3. Даже если ...

30 ответов

This type of algorithm is described as O(log N). The iterative halving of data sets described in the binary search example produces a growth curve that peaks at the beginning and slowly flattens out as the size of the data sets increase e.g. an input data set containing 10 items takes one second to complete, a data set containing 100 items takes two seconds, and a data set containing 1000 items will take three seconds. Doubling the size of the input data set has little effect on its growth as after a single iteration of the algorithm the data set will be halved and therefore on a par with an input data set half the size. This makes algorithms like binary search extremely efficient when dealing with large data sets.

предпочел как можно меньше формального определения и простую математику.

13 ответов

Вот почему линейный поиск идет медленно. Энтропия (сколько вы можете ожидать узнать) при каждом решении слишком мала, так как вам нужно будет выучить 10 битов, чтобы найти запись в таблице.

но я начал курс по сжатию данных в моем университете. Тем не менее, я нахожу использование термина «энтропия», поскольку оно относится к информатике, довольно неоднозначным. Насколько я могу судить, это примерно соответствует «случайности» ...

1 ответ

@natalie - это просто привязка, ключевое слово объявления (let или const) отмечает инициализацию

ны «инициализация» и «назначение», по-видимому, используются взаимозаменяемо. Я немного искал, и кажется, что технически может быть разница. Насколько я понимаю, в контексте переменных переменная инициализируется, когда механизм JavaScript делает ...

3 ответа

если вы будете следовать этому, вы можете получить любую сложную функцию.

, являетсяf = O(g)У меня трудно разобраться с вышеуказанным вопросом. Пример будет приветствоваться. Кроме того, если вы используете правило l'Hôpital, пожалуйста, покажите, как вы делаете дифференцирование.e^f = O(e^g)? Если вы Googling, то вы ...

7 ответов

Что такое покрытие кода и как ВЫ его измеряете?

Что такое покрытие кода и как ВЫ его измеряете? Мне задали этот вопрос относительно нашего автоматизированного покрытия кода тестирования. Похоже, что вне автоматизированных инструментов это больше искусство, чем наука. Есть ли реальные примеры ...