"kiirmeetodi" - 1 õppematerjal

Algoritmid ja andmestruktuurid: transfers

Järjestamise positsioonismeetodi keskmine ajaline keerukus on O (n2) O(n log n) <-See vastus on vale! O( n ) O(1) O(log n) Average time complexity of hashtable search is Paisktabelist otsimise keskmine ajaline keerukus on O(1) Average time complexity of binary search is Kahendotsimise keskmine ajaline keerukus on O(log n) Average time complexity of heapsort is 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