SliVki

Алгоритмы и структуры данных

O(n) — линейная сложность

—  придётся пройтись по всем n элементам массива
Такой сложностью обладает, например, алгоритм поиска наибольшего элемента в не отсортированном массиве.

 

O(log n) — логарифмическая сложность

— бинарный поиск методом деления пополам.

 

O(n2) — квадратичная сложность

-Такую сложность имеет, например, алгоритм сортировки вставками

n * n, т. е. n2.

 

Время выполнения алгоритма с определённой сложностью в зависимости от размера входных данных при скорости 106 операций в секунду:

сложность алгоритмов

 

                                      

                                

Simple!

Simple Factorial is the same as Simple * Simple-1 * Simple-2 * Simple-3 ; or in other words, a whole lot of simple. This template is meant to be really simple to use, and really simple to naviagate. It should also do well with search engines for that reason.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut dapibus elementum dui. Mauris feugiat cursus urna. Suspendisse non turpis at purus vulputate vehicula. Nullam sagittis imperdiet turpis. Nunc posuere ornare dui.

Simple!

Simple Factorial is the same as Simple * Simple-1 * Simple-2 * Simple-3 ; or in other words, a whole lot of simple. This template is meant to be really simple to use, and really simple to naviagate. It should also do well with search engines for that reason.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut dapibus elementum dui. Mauris feugiat cursus urna. Suspendisse non turpis at purus vulputate vehicula. Nullam sagittis imperdiet turpis. Nunc posuere ornare dui.

Simple!

Simple Factorial is the same as Simple * Simple-1 * Simple-2 * Simple-3 ; or in other words, a whole lot of simple. This template is meant to be really simple to use, and really simple to naviagate. It should also do well with search engines for that reason.

Lorem ipsum dolor sit amet, consectetur adipiscing elit. Ut dapibus elementum dui. Mauris feugiat cursus urna. Suspendisse non turpis at purus vulputate vehicula. Nullam sagittis imperdiet turpis. Nunc posuere ornare dui.