complexity-theory

23Ciepło

5Odpowiedz

Jaka jest złożoność czasowa indeksowania, wstawiania i usuwania z typowych struktur danych?

Nie ma dostępnego podsumowania dużej notacji O do operacji na najpopularniejszych strukturach danych, w tym tablicach, połączonych listach, tabelach mieszających itp.

data-structures complexity-theory big-o 2008-09-23

---

8Ciepło

3Odpowiedz

In-memory LINQ performance

Więcej niż LINQ do [wstaw tutaj swojego ulubionego operatora], to pytanie dotyczy wyszukiwania lub filtrowania kolekcji w pamięci. Wiem, że LINQ (lub wyszukiwanie/filtrowanie metod rozszerzeń) działa

c# linq performance complexity-theory 2008-09-27

---

5Ciepło

1Odpowiedz

Czy minimalizacja wyrażeń boolowskich NP-Complete?

Wiem, że boomska satysfakcja jest NP-Complete, ale jest minimalizacją/uproszczeniem wyrażenia boolowskiego, przez co rozumiem przyjęcie danego wyrażenia w symbolicznej formie i wytworzenie równoważneg

algorithm complexity-theory np-complete simplification satisfiability 2009-03-01

---

5Ciepło

4Odpowiedz

Testy jednostkowe w celu weryfikacji złożoności czasu

Czy ktoś używa testów jednostkowych do weryfikacji złożoności kodu w czasie/przestrzeni? Dzięki Hugo

unit-testing complexity-theory 2009-01-28

---