Публикации по теме 'space-complexity'
Введение в космическую сложность
Руководство для начинающих по оценке алгоритма использования памяти компьютера
Что такое пространственная сложность?
Пространственная сложность — это способ оценить, насколько эффективно алгоритм использует компьютерную память . Хотя мы говорим о памяти — подумайте о байтах — сложность пространства выражается с помощью нотации big-O, т. е. сколько дополнительной памяти требуется в зависимости от размера входных данных.
Вы выделили курсивом слово "дополнительная" в слове..
Временная сложность VS пространственная сложность
В чем разница между сложностью времени и сложностью пространства?
Когда мы говорим о том, насколько быстро работает компьютерная программа и сколько ей нужно памяти, мы используем два важных показателя:
1. Временная сложность
2. Пространственная сложность.
Временная сложность говорит нам, как скорость программы меняется в зависимости от размера решаемой задачи, а пространственная сложность говорит нам, сколько памяти она использует.
Временная сложность
Представьте, что у вас..
Простое объяснение нотации Big O с примерами
В мире разработки программного обеспечения наша цель — найти наиболее эффективное решение для данной проблемы. Эффективность обычно оценивается на основе двух основных ресурсов: Временная сложность (время выполнения алгоритма) и Пространственная сложность (использование памяти).
Расчет стоимости этих ресурсов является важнейшим аспектом оценки эффективности. Можем ли мы просто полагаться на секундомер для измерения времени выполнения алгоритма? Точно ли фиксируется использование..
Популярные вопросы для интервью о пространственно-временной сложности
Последовательность Фибоначчи:
function fibonacci(n) {
if (n === 0) {
return 0;
} else if (n === 1) {
return 1;
} else {
return fibonacci(n - 1) + fibonacci(n - 2); //function recursively calls itself twice for each value of n.
}
}
Временная сложность: O(2^n) , поскольку функция рекурсивно вызывает себя дважды для каждого значения n. Пространственная сложность: O(n ) , каждому рекурсивному вызову требуется память для хранения своего состояния в стеке вызовов...
Шпаргалка «Является ли простое число» javascript-решением
Шпаргалка «Является ли простое число» javascript-решением
Задание «Is prime» относится к простой категории и является хорошим началом для понимания более сложных алгоритмов, использующих целые числа и логические значения в качестве типов данных. Я сосредоточусь на объяснении решения, которое работает и не требует временных и пространственных затрат.
Вызов:
Напишите функцию isPrimeNumber, которая принимает число в качестве аргумента и возвращает логическое значение...
О да)
О да)
Обозначение большого O — JavaScript
В информатике большая нотация O используется для классификации алгоритмов в зависимости от того, как растут их требования к времени выполнения или пространству по мере увеличения размера входных данных .
Мы используем нотацию Big O для анализа производительности алгоритма.
Обозначение большого O:
дает нам общее представление о сложности алгоритма дает нам общий способ говорить о том, насколько эффективен алгоритм заботятся только..
Сортировка вставками JavaScript
На прошлой неделе я написал блог о сортировке выбором . Давайте продолжим наше путешествие по алгоритму сортировки и обсудим сортировку вставками. Концептуально я нахожу сортировку вставками похожей на сортировку выбором. Однако вместо того, чтобы находить минимум в несортированном разделе массива, мы будем искать в уже отсортированных элементах в начале массива, чтобы узнать, куда поместить каждый последующий элемент. Например, наши первые два элемента — это 3 и 1, мы поменяем их..
