Алговики:Технический форум

Технический форум

Файл:Wrench font awesome.svg	Обсуждение технических вопросов, связанных с работой Алговики.	Файл:Wrench font awesome.svg
Общий форум | Технический форум | Справка

Используемые шаблоны

{{in use|~~~}}

Файл:Warning sign font awesome.svg

Данная страница в настоящее время активно редактируется участником Nebaruzdin (обсуждение). Пожалуйста, не вносите в неё никаких изменений до тех пор, пока не исчезнет это объявление. В противном случае могут возникнуть конфликты редактирования.

{{algorithm
| name              = Разложение Холецкого
| serial_complexity = <math>O(n^3)</math>
| pf_height         = <math>O(n)</math>
| pf_width          = <math>O(n^2)</math>
| input_data        = <math>\frac{n (n + 1)}{2}</math>
| output_data       = <math>\frac{n (n + 1)}{2}</math>
}}

Разложение Холецкого
Последовательный алгоритм
Последовательная сложность	[math]\displaystyle{ O(n^3) }[/math]
Объём входных данных	[math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
Объём выходных данных	[math]\displaystyle{ \frac{n (n + 1)}{2} }[/math]
Параллельный алгоритм
Высота ярусно-параллельной формы	[math]\displaystyle{ O(n) }[/math]
Ширина ярусно-параллельной формы	[math]\displaystyle{ O(n^2) }[/math]