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

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.

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

2 ответа

, Вот некоторые несоответствия:

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

3 ответа

Я хотел бы предложить, если возможно, более подробную информацию и проект, который использует это. Доступен ли форк с открытым исходным кодом? Попробуйте также опубликовать это.

ема:Создание сетки из трехмерных точек (с координатами x, y и z). У меня есть точки в трехмерном пространстве (с координатами x, y и z), вы можете увидеть их на рисунке 1. На выходе получится изображение 2, изображение 3 или изображение 4. ...

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

0 ответов

 пространство. Интервьюер специально запрашивает постоянное пространство: /

ыл вопрос для интервью. Мне дали массивn+1 целые числа из диапазона[1,n], Свойство массива состоит в том, что он имеетk (k>=1) дубликаты, и каждый дубликат может появляться более двух раз. Задача состояла в том, чтобы найти элемент массива, ...

13 ответов

на основе Niels Möller, «Об алгоритме Шенхаге и вычислении GCD в субквадратичных целых числах», в Математике вычислений, том 77, январь 2008, с. 589-607. (Судя по тому, как я прищурился, GMP, похоже, не поддерживает GCD более чем из двух чисел.)

самый быстрый способ вычислить наибольший общий делитель n чисел?

29 ответов

Heapsort равен n lg n и, следовательно, не соответствует требованиям времени выполнения. В любом случае это не имеет смысла, потому что вы хотите частичную сортировку, а не сортировку.

но я наткнулся на вопрос Microsoft для интервью для инженера-программиста. Учитывая массив положительных и отрицательных целых чисел, переставьте его так, чтобы у вас были положительные целые числа на одном конце и отрицательные целые на ...

0 ответов

Это из результатов транзакции в Remix (remix.ethereum.org).

рабатываю решение для умного контракта Ethereum, который делаетторги, Вариант использования включает в себя резервирование имени, например. «myName» и присвоение адреса. И тогда люди могут предложить цену за это имя (в данном случае myName). ...

2 ответа

 на студентов.

я есть две таблицы MySQL: учительс колоннамиid, name, ageУченикс колоннамиname, age, teacher_id гдеteacher_id Идентификатор учителя, которому назначен ученик.Теперь нагрузка среди учителей должна быть равномерно распределена. Каждый раз, когда в ...

2 ответа

Очень простое решение на основе массива приведено ниже:

ascript, если у меня есть такая строка: «Привет, приятно познакомиться». И то, что я хотел бы вернуть мне, это слова в нечетных местах, поэтому я бы получил: «Привет тебе» Как я смогу написать код для этого?

5 ответов

Более быстрая версия find для отсортированных векторов (MATLAB)

У меня есть код следующего вида в MATLAB: indices = find([1 2 2 3 3 3 4 5 6 7 7] == 3)Это возвращает 4,5,6 - индексы элементов в массиве равны 3. Теперь. мой код делает такие вещи с очень длинными векторами. Векторывсегда сортируется. Поэтому я ...