Actual link to execute algorithms?

The common theme that I see in my courses is the worst / best results for trees, hash tables, equations like log n. I am wondering if there is a de facto place where people refer to find such information (textbook, online, etc.), Besides Wikipedia. I hope to find something that mathematically breaks such algorithms / data structures.

For example, something that explains why inserting into a binary heap is O (log2n)

+3
source share
3 answers

Knuth TAOCP . Also Introduction to Algorithms . These two books were the basis for almost all of my algorithms at my university. Especially the first one is very difficult (it explains mathematics very well, you do not need to have some specific mathematical knowledge in advance).

+2
source

Someone from Qaru linked this to me the other day (I can't find it now). Is this what you are looking for? http://www.itl.nist.gov/div897/sqg/dads/

+4
source

- , . , 2,56 $/ ( ). , , . .

0
source

Source: https://habr.com/ru/post/1752523/


All Articles