Where the documentation says "moving all the current values forward", while it sounds like the complexity would be O(N), I checked the code at https://github.com/php-ds/ext-ds/blob/master/src/ds/ds_deque.c#L366 and it is in fact O(1) for each element
PHP.mk документација
Ds\Deque::unshift
Почист и полокален преглед на PHP референцата, со задржана структура од PHP.net и подобра читливост за примери, секции и белешки.
Патека
ds-deque.unshift.php
Локална патека за оваа страница.
Извор
php.net/manual/en
Оригиналниот HTML се реупотребува и локално се стилизира.
Режим
Прокси + превод во позадина
Кодовите, табелите и белешките остануваат читливи во истиот тек.
Референца
ds-deque.unshift.php
Ds\Deque::unshift
Референца за `ds-deque.unshift.php` со подобрена типографија и навигација.
Ds\Deque::unshift
Класата Vector
Ds\Deque::unshift — Додава вредности на почетокот на деката
= NULL
Додава вредности на почетокот на деката, поместувајќи ги сите тековни вредности напред за да направи место за новите вредности.
Параметри
values-
Вредностите што треба да се додадат на почетокот на деката.
Забелешка:
Повеќе вредности ќе бидат додадени по истиот редослед по кој се предадени.
Вратени вредности
Не се враќа вредност.
Примери
Пример #1 Ds\Deque::unshift() example
<?php
$deque = new \Ds\Deque([1, 2, 3]);
$deque->unshift("a");
$deque->unshift("b", "c");
print_r($deque);
?>Горниот пример ќе прикаже нешто слично на:
Ds\Deque Object
(
[0] => b
[1] => c
[2] => a
[3] => 1
[4] => 2
[5] => 3
)
Белешки од корисници 1 белешка
hugo na fc dot up dot pt ¶
пред 5 години