W wideo recytacyjnym dla MIT OCW 6.006 o 43:30, Biorąc pod uwagę m × nm×nm \times n matryca ZAAA z mmm kolumny i nnn wiersze, algorytm 2-D znajdowania pików, w którym pik jest dowolną wartością większą lub równą sąsiednim sąsiadom, opisano jako: Uwaga: W przypadku nieporozumień przy opisywaniu...
W ramach zadania domowego obejmującego implementację introsortu jestem pytany, dlaczego stosuje się heapsort zamiast scalesort (lub inne algorytmy w tym zakresie). O ( n log( n ) )O(nlog(n))O(n\log(n)) Introsort to hybrydowy algorytm sortowania, który zapewnia zarówno szybką średnią wydajność,...
Randomizowane zgrzewalne stosy mają operację „łączenie”, której następnie używamy do zdefiniowania wszystkich innych operacji, w tym wstawiania. Pytanie brzmi: jaka jest oczekiwana wysokość tego drzewa nnn węzły? Twierdzenie 1 Gambina i Malinkowskiego, Randomized Meldable Priority Queues...