Basic HTML Version

|  | Table of Contents |  | View Full Version

Page 73 - Demo
P. 73

                                        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

| 67 68 69 70 71 72 73 74 75 76 77 |