0
ответов
Самый эффективный способ поиска в отсортированной матрице?
У меня есть задание написать алгоритм (не на каком-то конкретном языке, просто псевдокод), который получает матрицу [размер: M x N], которая отсортирована в способ сортировки всех строк и всего ...
вопрос задан: 9 November 2010 21:13
0
ответов
Поиск наиболее часто встречающегося символа в строке
Я обнаружил эту программную проблему, просматривая объявление о вакансии на SO. Я подумал, что это было довольно интересно, и, как начинающий программист на Python, попытался взяться за это. Однако я чувствую, что мое решение ...
вопрос задан: 9 November 2010 07:18
0
ответов
Как можно протестировать временную сложность “экспериментально”?
Это могло быть сделано путем хранения в противоречии с, видят, сколько повторений алгоритм проходит, или продолжительность времени должна быть зарегистрирована?
вопрос задан: 20 October 2010 19:10
0
ответов
Целочисленная временная сложность в Haskell
На прошлой неделе мне было задание в школе реализовать функцию для вычисления n: ое число в последовательности Фибоначчи. «Подзадача» заключалась в том, чтобы реализовать ее с помощью накопления (Может быть, это не ...
вопрос задан: 26 September 2010 15:46
0
ответов
Get the middle of an Ix range in O(1) time in Haskell
I was playing around with this code kata in Haskell, and I came across the question in the topic. It's trivial to find the midpoint of an array whose indexes are a single numerical value, but Haskell'...
вопрос задан: 8 September 2010 14:22
0
ответов
Можем ли мы вычислить это менее чем за O (n * n)… (nlogn или n)
Это вопрос, заданный мне очень известным MNC. Вопрос в следующем ... Введите 2D N * N массив нулей и единиц. Если A (i, j) = 1, то все значения, соответствующие i-й строке и ...
вопрос задан: 7 September 2010 14:56