◦ PHP Hash Table (DJBX33A) ◦ Formato dinâmico e seu custo na memória • Estruturas de dados da SPL ◦ Jogue valores, pegue valores, mas com eficiência ◦ Oferecem diferentes performances ◦ Podem substituir os arrays tradicionais :)
o último na sequência, ou nem mesmo existe. • Big-Omega (Ω) Melhor cenário possível. O elemento é o primeiro na sequência. • Big-Theta (Θ) Pior cenário e melhor cenário são equivalentes. Há somente um elemento.
mesmo. • Linear O(n) Tempo cresce de forma constante. • Logarítmico O(log n) Mais rápido quando há mais elementos. • Quadrática O(n^2) Iteração dupla com cada elemento. E outras como • Polinomial O(n^c) • Exponencial O(c^n) • Fatorial O(n!)
(hash table), porém mais lento ◦ Possui métodos implementados interessantes (adicionar/remover/buscar elementos) ◦ Indicado para grandes quantidades de objetos, onde a ordem não é relevante
• Velocidade sempre é relativa • Testes com grande quantidade de dados são importantes • Na dúvida, use um array • Procurar melhorar sempre - tanto o código como você mesmo!