Inverseaza reviziile

Diferente pentru blog/square-root-trick intre reviziile #20 si #21

Diferente intre #21 si #22
Diferente intre #19 si #20

Nu exista diferente intre titluri.

Diferente intre continut:

   sum += a[lo]
==

!<{margin-right: 20px; auto;display:block;border: 1px solid gray;}blog/square-root-trick?image001.png!

!<{margin-right: 20px; auto;display:block;border: 1px solid gray;}blog/square-root-trick?image00.png!

The query takes less than <tex>k + n/k + k = 2k + n/k</tex> time. 2k + n/k is minimized when k ~ sqrt(n). For k = sqrt(n) the query takes O(sqrt(n)) time.

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.