Tabel cu complexitatile algoritmilor si operatiilor pe diverse structuri de date

data-structures
algorithms
complexity
o-notation

(Adavidoaiei Dumitru-Cornel) #1

As mai adauga Knuth Morrit Pratt folosit la cautarea unui substring intr-un string care are complexitate de O(n+k) bazat pe un tabel cu frecventa aparitiei caracterelor in string-uri spre deosebire metoda naiva de comparare caracter cu caracter care are O(n^2).

Un loc important il are si capitolul de grafuri si determinarea de drumuri in grafuri.

Sunt bine de stiut aceste lucruri, acesti algoritmi si structuri de date uneori se asambleaza ca un puzzle folosindu-se imaginatia pentru a obtine solutii optime la diverse probleme.


Cum se calculeaza eficienta unui algoritm(O)
(Adavidoaiei Dumitru-Cornel) #2

O carte buna care explica pe intelesul oricui a fost publicata de Teora pe vremuri in romana:


(Adavidoaiei Dumitru-Cornel) #3

http://upm.ro/intranet/ecalin/cd_educational/cd/progr/complexitate_curs.html


(Cosmin Popescu) #4

MI-am amintit de acest articol. Prezinta intr-o maniera usor de inteles conceptele de analiza algoritmilor. Merita citit !

https://discrete.gr/complexity/


(Adavidoaiei Dumitru-Cornel) #5

Am zis sa postez si in limba romana poate atrag mai multa lume, desigur cea mai buna documentatie e in engleza noi doar o traducem.


(Cosmin Popescu) #6

Documentatia buna se gaseste in toate limbile. Este important cum este scrisa. Poti sa gasesti si o documentatie prost scrisa si in engleza


(Adavidoaiei Dumitru-Cornel) #7

Engleza e limba internationala si cel mai mult research s-a facut in state.