السلام عليكم ورحمه الله وبركاته
لدي استفسارات بسيطه عن الداتا ستركتر
اولا: اريد ان اعرف هل بامكاني ان استخدم linear search &binery Search in Ordered Array
ثانيآ: ماهي مميزات الـordered Array
ايضآ:
هل بامكاني ان استخدم الـ linear search &binery Search in unordered array
ارجو التوضيح سريعا "بانتظاركم"
مفتاح النجاح أن تجعل أسلوبك في الحياة هو فعل ما تخشاه!!
مبدعه بحيآني كتب:السلام عليكم ورحمه الله وبركاته
لدي استفسارات بسيطه عن الداتا ستركتر
اولا: اريد ان اعرف هل بامكاني ان استخدم linear search &binery Search in Ordered Array
ثانيآ: ماهي مميزات الـordered Array
ايضآ:
هل بامكاني ان استخدم الـ linear search &binery Search in unordered array
ارجو التوضيح سريعا "بانتظاركم"
أعتقد يجب ترتيب المصفوفة ..
linear search
http://leepoint.net/notes-java/algorithms/searching/linearsearch.html
binary search
http://www.java-tips.org/java-se-tips/java.lang/binary-search-implementation-in-java.html
تم تعديل هذه المشاركة بواسطة JavaPorgrammer في 4 أكتوبر 2011 في 00:27
عفواً أحبتي انقطاعي بسبب الدراسة دعواتكم بالتوفيق..
{ لا ينال العلم مستحٍ ولا مستكبر }
مبدعه بحيآني كتب:السلام عليكم ورحمه الله وبركاته
لدي استفسارات بسيطه عن الداتا ستركتر
اولا: اريد ان اعرف هل بامكاني ان استخدم linear search &binery Search in Ordered Array
طبعا لان البحث الخطي و البحث الثنائي في المصفوفة مجالهم المصفوفة المرتبة (المفروزة)
مبدعه بحيآني كتب:ثانيآ: ماهي مميزات الـordered Array
لا مميزات سوا انها خطوة ضرورية لاستخدام البحث الخطي و البحث الثنائي في المصفوفة
[quote name='مبدعه بحيآني' date='03/10/2011 - 10:45 PM' timestamp='1317674744' post='1232757
ايضآ:
هل بامكاني ان استخدم الـ linear search &binery Search in unordered array
ارجو التوضيح سريعا "بانتظاركم"ايضآ:
هل بامكاني ان استخدم الـ linear search &binery Search in unordered array
إذا نظــرتَ نيـوب اللـّيـثِ بـارزةً فـلا تظــنَنَ أَنَّ اللـّيـــثَ يبْتسـِـــمُ
رسم المخططات البيانية بواسطة الجافا
كتاب تحليل وتصميم نظم المعلومات
بامكاننا استخدام طريقتي البحث- linear search &binery Search -على المصفوفة المرتبة .
أما بالنسبة للمصفوفة الغير مرتبة فنستخدم لها ال linear search
binery Search يعتبر اسرع وأكفأ من linear search لكنه يستخدم فقط للمصفوفة المرتبة بينما الlinear search يستخدم للنوعين المرتبة وغير المرتبة
البحث الخطي يستخدم عندما يكون البحث للمصفوفه مره واحده والبحث الثنائي يستخدم عندما نريد البحث في المصفوفه اكثر من مره
لان مستوى التعقيد للبحث الخطي هو
O(kN)
بينما البحث الثنائي مستوى التعقيد له يساوي تعقيد الترتيب زائدا تعقيد البحث الثنائي
O(n log n) + O(k log n)
طبعا نلاحظ ان مستوى التعقيد للترتيب هنا افترضنا انه اقل ما يمكن باستخدام الmerge sort
يمكنك طبعا استخدام الطريقتين على اي مصفوفة ولكن يجب ان تكون المصفوفه مرتبه في حالة البحث الثنائي كما ذكر الاخوه
No intellectual battle was ever won through retreat
You do not watch Gintama? Dude, you are missing a lot!
