HW moj milovany :(
Saturday, June 25, 2011
SW: Shell sort
je to bubble sort, ktory porovnava prvky vzdialene o vzdielenost d a tuto vzdialenost meni pri kazdom priechode (?)
dosahuje lepsej zlozitosti ako bubble sort a to O(nlog(n)), prisom bubble ma theta(n^2).
Newer Post
Older Post
Home