| Yazarlar |
Dr. Öğr. Üyesi Mustafa AKSU
Kahramanmaraş Sütçü İmam Üniversitesi, Türkiye |
|
Ali Karcı
İnönü Üniversitesi, Türkiye |
| Özet |
| Our new algorithm, priority search, was created with the help of skip list data structure and algorithms. Skip list data structure consists of linked lists formed in layers, which were linked in a pyramidal way. The time complexity of searching algorithm is equal to O(lgN) in an N-element skip list data structure. The new developed searching algorithm was based on the hit search number for each searched data. If a datum has greater hit search number, then it was upgraded in the skip list data structure to the upper level. That is, the mostly searched data were located in the upper levels of the skip list data structure and rarely searched data were located in the lower levels of the skip list data structure. The pyramidal structure of data was constructed by using the hit search numbers, in another word, frequency of each data. Thus, the time complexity of searching was almost theta(1) for N records data set. In this paper, the applications of searching algorithms like linear search, binary search, and priority search were realized, and the obtained results were compared. The results demonstrated that priority search algorithm was better than the binary search algorithm. |
| Anahtar Kelimeler |
| Algorithms, Priority search, Algorithm analysis, Data structures, Performance analysis |
| Makale Türü | Özgün Makale |
| Makale Alt Türü | SSCI, AHCI, SCI, SCI-Exp dergilerinde yayımlanan tam makale |
| Dergi Adı | International Journal of Advanced Computer Science and Applications |
| Dergi ISSN | 2156-5570 |
| Dergi Tarandığı Indeksler | SCI-Expanded |
| Makale Dili | İngilizce |
| Basım Tarihi | 01-2016 |
| Cilt No | 7 |
| Sayı | 2 |
| Doi Numarası | 10.14569/IJACSA.2016.070220 |
| Makale Linki | http://thesai.org/Publications/ViewPaper?Volume=7Issue=2Code=ijacsaSerialNo=20 |
| Atıf Sayıları |
