![](/images/graphics-bg.png)
Development a sequential search algorithm by using triple structure
Other Title(s)
تطوير خوارزمية البحث التسلسلي باستخدام الهيكل الثلاثي
Author
Source
Engineering and Technology Journal
Issue
Vol. 29, Issue 10 (31 Dec. 2011), pp.1886-1892, 7 p.
Publisher
Publication Date
2011-12-31
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Abstract AR
تطوير خوارزمية البحث التسلسلي sequential search)) و ذلك من خلال استحداث هيكل بياني جديد يسمى الهيكل الثلاثي triple Structure)) تتمثل فيها البيانات على شكل ثلاثي و يتكون من ثلاث مواقع : (1-القمة 2-جهة اليسار 3- جهة اليمين).
إن خوارزمية البحث التسلسلي (Sequentilal search) تحتاج إلى مسح (استعراض) جميع عناصر القائمة من بدايتها و بالتسلسل لحين الوصول إلى العنصر المطلوب في حالة وجوده أو الوصول إلى نهاية القائمة عندما يكون غير موجود و لهذا فإن أكبر عدد للمقارنات (معدل التعقيد) سيبلغ تقريبا (n) O عند البحث في قائمة عدد عناصرها N .
في هذا البحث تم تقليص عدد المقارنات إلى الثلث و ذلك من خلال استخدام الهيكل الثلاثي triple Structure)) و لهذا فإن أكبر عدد للمقارنات سيبلغ تقريبا (( n \ 3) 2.5).O
Abstract EN
This paper develops sequential search algorithm by using new structure called Triple structure.
In this structure data are represented as triple.
It consists of three locations (1-Top, 2- Left, and 3- Right) Sequential search algorithm is a simplest form.
This search is applicable to a table organized either as an array or as a linked list, this process makes the maximum number of comparisons (Average case complexity of Search) is O (n) (pronounce this "big-Oh-n" or "the order of magnitude"), if we search in a list consists of N elements.
In this research the number of comparison is reduced to a third by using triple structure, is achieved this process makes the maximum number of comparisons is O (2.5(n/3)) if search in a list consist of N elements.
American Psychological Association (APA)
Salim, Raghid D.. 2011. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal،Vol. 29, no. 10, pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
Modern Language Association (MLA)
Salim, Raghid D.. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal Vol. 29, no. 10 (2011), pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
American Medical Association (AMA)
Salim, Raghid D.. Development a sequential search algorithm by using triple structure. Engineering and Technology Journal. 2011. Vol. 29, no. 10, pp.1886-1892.
https://search.emarefa.net/detail/BIM-289822
Data Type
Journal Articles
Language
English
Notes
Includes appendices : p. 1890-192
Record ID
BIM-289822