### Algorithm complexity. ##### СложноÑÑÑ Ð°Ð»Ð³Ð¾ÑиÑмов. |СложноÑÑÑ|Ðазвание| |:-:|:-:| |O(1) |ÐоÑÑоÑннаÑ| |O(n) |ÐинейнаÑ| |O(log n) |ÐогаÑиÑмиÑеÑкаÑ| |O(n^2) |ÐвадÑаÑиÑнаÑ| `in next: V = Value = ÐнаÑение.` - - - `O(1)` ÐоиÑк ÑлеменÑа в маÑÑиве. ÐдиноÑнÑй запÑÐ¾Ñ Ð¸ полÑÑение конкÑеÑного V. - - - `O(n)` ÐоиÑк макÑималÑного или минималÑного V. ÐÑÐ¾Ñ Ð¾Ð´Ð¸Ð¼ по вÑÐµÐ¼Ñ Ð¼Ð°ÑÑÐ¸Ð²Ñ 1 Ñаз и ÑÑавниваем. - - - `O(log n)` ÐоиÑк в бинаÑном деÑеве конкÑеÑного V. РоÑÑоÑÑиÑованном маÑÑиве беÑем ÑÑедний, Ð¾Ñ Ð½ÐµÐ³Ð¾ идем в ÑÑоÑÐ¾Ð½Ñ Ð¿Ð¾Ð¸Ñка min/max ÑлеменÑа, Ñак же ÑеÑÐµÐ´Ð¸Ð½Ñ Ð¸ пока не найдем. - - - `O(n^2)` СоÑÑиÑовка вÑÑавками или пÑзÑÑÑком. ÐÑÐ¾Ñ Ð¾Ð´ по маÑÑÐ¸Ð²Ñ Ñаз, ÑавнÑÑ ÐµÐ³Ð¾ ÑазмеÑÑ. [ÐÑенка ÑложноÑÑи алгоÑиÑмов](https://tproger.ru/articles/computational-complexity-explained/)