computer-science- все статьи тега


Каковы различия между NP, NP-Complete и NP-Hard?

в чем разница между NP,NP-Complete и NP-Hard? Я знаю о многих ресурсах по всему интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там, или это там, и я не знаю. ...

Что такое лямбда () функция?

Что такое лямбда в мире компьютерных наук для человека без комп-sci фона? ...

Что такое полиморфизм, для чего он нужен и как его используют?

Я смотрел a Google Tech Talks видео, и они часто называют полиморфизмом. Что такое полиморфизм, для чего он нужен и как его используют? ...

Что такое "дополнение 2"?

Я в курсе компьютерных систем и были борясь, в части, с дополнение. Я хочу понять это, но все, что я прочитал, не принесло мне картину вместе. Я читал статья в Википедии и различные другие статьи, в том числе мой текст книги. следовательно, я хотел начать этот Вики сообщение, чтобы определить, что такое дополнение двух, как его использовать и как оно может влияют на числа во время таких операций, как приведения (от подписанного к беззнаковому и наоборот), битовые операции и операции сдвига бито ...

Что такое ссылочная прозрачность?

Что означает термин ссылочная прозрачность в смысле? Я слышал, что это описывается как "это означает, что вы можете заменить равные равными", но это кажется неадекватным объяснением. ...

Есть ли разница между foreach и map?

хорошо это больше вопрос информатики, чем вопрос, основанный на определенном языке, но есть ли разница между операцией map и операцией foreach? Или это просто разные названия для одного и того же? ...

Что именно представляет собой большая not нотация?

Я действительно запутался в различиях между big O, big Omega и big Theta notation. Я понимаю, что big O-это верхняя граница, а big Omega-нижняя граница, но что именно представляет big Ө (тета)? Я читал, что это означает туго связан, но что это значит? ...

Что означает "предикат" в контексте информатики? [дубликат]

этот вопрос уже есть ответ здесь: что такое сказуемое? 11 ответов в частности, я видел, что он используется в контексте фильтрации текста. Как будто "предикат" = = "критерии фильтра". Это точно? ...

Указатели функций, замыкания и лямбда

Я только сейчас узнаю о указателях функций, и, когда я читал главу K&R по этому вопросу, первое, что меня поразило, было: "Эй, это похоже на закрытие."Я знал, что это предположение в корне неверно, и после поиска в Интернете я не нашел действительно никакого анализа этого сравнения. Итак, почему указатели функций C-стиля принципиально отличаются от замыканий или лямбд? Насколько я могу судить, это связано с тем, что указатель на функцию по-прежнему указывает на определенную (именованную) ф ...

Насколько полезно знать лямбда-исчисление? [закрытый]

всем людям, которые знают лямбда-исчисление: какое преимущество он купил вам, что касается программирования? Вы бы порекомендовали людям научиться этому? ...

B-дерево против хэш-таблицы

в MySQL тип индекса является b-деревом, а доступ к элементу в b-дереве находится в логарифмическом амортизированном времени O(log(n)). С другой стороны, доступ к элементу хэш-таблицы в O(1). почему хэш-таблица не используется вместо b-дерева для доступа к данным внутри базы данных? ...