Page 73 - Demo

TEMATIKA 3 ALGORITMIKAAlgoritem Llogaritja e vlerës maksimale -RenditurInput : Tabela A me n element të renditurOuput : Vlera maksimale e Areturn A[n]Ky algoritëm kyen vetëm një veprim, pra kthen elementin e fundit të tabelës, duke qenë se tabela në hyrje është e renditur. Por bëni kujdes, sepse ne nuk mund t’i krahasojmë të dy algoritmet, megjithëse ato zgjidhin të njëjtin problem, gjetjen e numrit më të madh në një tabelë. Arsyeja qëndron në faktin që hyrja (input) për këto algoritme është e ndryshme. Ne duhet t’i krahasojmë algoritmet për të njëjtën hyrje. Kompleksiteti i algoritmeve të kërkimit Rikthehemi serish tek algoritmet e kërkimit. Këtë herë do të shqyrtojmë kompleksitetin e tyre. Fillojmë me algoritimin e kërkimit sekuencial. Algoritmi : Kërkimi sekuencialInput: A Tabela me element, K elementi i kërkuar, n numri i elementeve së A-s Output: Indeksi i elementit të barabartë me K në tabelën Ai 0While i < n and A[i] ≠ K do i i+1if i