Algoritmid ja andmestruktuurid: transfers
Järjestamise kuhjameetodi keskmine ajaline keerukus on
O(n log n)
Worst case time complexity of quicksort is
Järjestamise kiirmeetodi halvima juhu ajaline keerukus on
Vali üks:
O (n2)
Leaves of a tree are
Puu lehed on
nodes without children / alluvateta tipud
Dijkstra algorithm on graphs is for finding
Dijkstra algoritmiga arvutatakse graafis
shortest paths from a given vertex to all reachable vertices
antud tipust algavaid lühimaid teid kõigisse saavutatavatesse tippudesse
Floyd-Warshall algorithm on graphs is for finding
Floyd-Warshalli algoritmiga arvutatakse graafis
lengths of shortest paths between all pairs of vertices
lühimate teede pikkusi kõigi tipupaaride vahel
Kruskal algorithm on graphs is for finding
Kruskali algoritmiga arvutatakse graafis
minimal spanning tree
minimaalset toesepuud
Prim algorithm on graphs is for finding
Primi algoritmiga arvutatakse graafis
minimal spanning tree
minimaalset toesepuud