Algorithms implementation using C

Алгоритмы

Алгоритмы очень важны в информатике. Лучший выбранная алгоритм гарантирует, что компьютер выполнит задачу в наилучшем возможном способе. В тех случаях, когда эффективность имеет значение правильный алгоритм, действительно жизненно важен для использования. Алгоритм важен для оптимизации компьютерной программы в соответствии с доступными ресурсами. Полем

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

Типы алгоритмов:

- грубая сила

Алгоритм грубой силы акцент на решение проблем наиболее простым образом. Это подразумевает использование основных методов для решения проблем. Короче говоря, это самые простые алгоритмы, которые можно использовать. Простота стоит на скорости, так как этот алгоритм сравнительно медленно в получении результатов. Лучший способ - использовать его с проблемами, которые имеют небольшой размер ввода.

- Разделите и побеждают

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

- Динамическое программирование

Если вы ищете один эффективный быстрый алгоритм, то здесь есть динамическое программирование. В этом алгоритме все фокусируется на скорости выполнения, даже он стоит места памяти. Просто сказать в этом методе пространство для времени, приносится в жертву. Скорость выполнения резко уменьшается в этом алгоритме. Этот метод особенно полезен для решения проблем, которые имеют перекрывающиеся подзадны.

- жадный алгоритм

Гидный алгоритм является алгоритмом, основанным на этапе. В жадном алгоритме мы анализируем проблему на каждом шаге. Затем используйте лучшее локально возможное оптимальное решение для этого конкретного шага. Затем процесс повторяется на все этапы. Это приведет к глобально оптимальному решению.

Алгоритмы Covererd:

• Пузырь и выбор пузырьков и выбора. Оба являются методами сортировки. Как мы знаем в нашей повседневной жизни, насколько важно иметь эффективную технику сортировки, чтобы получить большое количество данных, чтобы стать необходимым иметь эффективную технику сортировки под рукой.

Временная сложность пузырьковой сортировки - O (n), а сортировка выбора - O (n2)

• Матрица Умножение Страссена в 1969 году, которое дает обзор того, как мы можем найти умножение двух 2*2 размерных матриц на алгоритм грубой силы. Но, используя технику разделения и победы, общая сложность для умножения двух матриц уменьшается. Это происходит путем уменьшения общего числа, если умножение, выполняемое за расходы на небольшое увеличение количества добавления.

Временная сложность общего алгоритма составляет O (n^3), а алгоритм Страсена - O (n^2,80).