Computerwissenschaften lists

3

Wann sind Adjazenzlisten oder Matrizen die bessere Wahl?

Mir wurde gesagt, dass wir eine Liste verwenden würden, wenn der Graph dünn ist, und eine Matrix, wenn der Graph dicht ist . Für mich ist es nur eine grobe Definition. Ich sehe nicht viel darüber hinaus. Können Sie klarstellen, wann dies die natürliche Wahl wäre? Danke im Voraus!

14 graphs data-structures lists adjacency-matrix

4

Was ist der schnellste Weg, um den K-ten kleinsten Wert in einer unsortierten Liste ohne Sortierung zu finden?

Mein anfänglicher Algorithmus: Vergleichen Sie Element 0 mit jedem anderen Element und verfolgen Sie, wie viele Elemente kleiner sind. Wiederholen Sie diesen Vorgang für jedes Element, bis ein Element gefunden wird, das größer als genau (k-1) Elemente ist. Ich gehe davon aus, dass dies im schlimmsten Fall dauern würde . …

8 search-algorithms lists

2

Invariante für verschachtelte Schleife im Matrix-Multiplikationsprogramm

Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end …

7 algorithms loop-invariants correctness-proof formal-languages regular-languages pumping-lemma logic logic programming-languages lambda-calculus term-rewriting operational-semantics complexity-theory time-complexity computability proof-techniques reductions digital-preservation distributed-systems storage algorithms dynamic-programming check-my-algorithm reference-request cryptography quantum-computing formal-languages regular-languages context-free formal-grammars algorithms graphs network-flow algorithms data-structures randomized-algorithms lists computability proof-techniques undecidability terminology distributed-systems parallel-computing artificial-intelligence heuristics search-problem algorithms computational-geometry algorithm-analysis asymptotics recurrence-relation mathematical-analysis master-theorem algorithms algorithm-analysis runtime-analysis computability reductions turing-machines formal-languages context-free

Als «lists» getaggte Fragen