Esta página mostra as diferenças entre as duas revisões da página.
| Ambos os lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
|
legal [2012/11/19 09:41] marcus |
legal [2013/04/26 12:46] (Actual) marcus |
||
|---|---|---|---|
| Linha 6: | Linha 6: | ||
| Discutiremos uma estrutura da dados de Italiano (1986), que permite manter a transitividade num | Discutiremos uma estrutura da dados de Italiano (1986), que permite manter a transitividade num | ||
| - | modelo semi-dinâmico. Ela apoia as operações de inserção de uma relação de precedência imediata | + | modelo semi-dinâmico. Ela apoia inserir uma relação de precedência imediata em tempo amortizado O(n), |
| - | em tempo amortizado O(n), a consulta se um elemento precede um outro em tempo constante. Ela ainda | + | e consultar se um elemento precede um outro em tempo constante. Ela ainda permite extrair uma cadeia |
| - | permite extrair uma cadeia de precedências entre dois elementos em tempo (pessimista) O(n). | + | de precedências entre dois elementos em tempo (pessimista) O(n). |
| + | |||
| + | * 17/05/2013, 13.14, Sala TBD , //Il buono, il brutto, il cattivo: C++ 11//. {{al3.pdf|Poster}} | ||
| + | |||
| + | * TBD/2013, 13.14, Sala TBD , //Kombinatorische Abzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen: Um teorema de contagem de Polya//. {{al2.pdf|Poster}} | ||
| | | ||