The binary search is an algorithm o

The binary search is an algorithm of searching, used with the sorted data. As we have sorted elements in the array, binary search method can be employed to find data in the array. The binary search finds an element in the sorted array in log n time. If we have 100000 elements in the array, the log 1000000 will be 20 i.e. very small as compared to 100000. Thus binary search is very fast.
The binary search is like looking up a phone number in the directory or looking up a word in the dictionary. For looking a word in the dictionary, we start from the middle in the dictionary. If the word that we are looking for comes before words on the page, it shows that the word should be before this page. So we look in the first half. Otherwise, we search for the word in the second half of the dictionary. Suppose the word is in the first half of the dictionary, we consider first half for looking the word. We have no need to look into the second half of the dictionary. Thus the data to be searched becomes half in a step. Now we divide this portion into two halves and look for the word. Here we again come to know that the word is in the first half or in the second half of this portion. The same step is repeated with the part that contains the required word. Finally, we come to the page where the required word exists. We see that in the binary search, the data to be searched becomes half in each step. And we find the entry very fast. The number of maximum steps needed to find an entry is log n, where n is the total number of entries. Now if we have 100000 entries, the maximum number of attempts (steps) required to find out the entry will be 20 (i.e. log 1000000).
If already sorted data is available, then it is better to apply an algorithm of binary search for finding some item inside instead of searching from start to the end in sequence. The application of this algorithm will help get the results very quickly.

Binary search is like looking up a phone number or a word in the dictionary
- Start in middle of book
- If the name you're looking for, comes before names on the page, search in the first half
- Otherwise, look into the second half

ผลลัพธ์ (ไทย) 1:

การค้นหาแบบไบนารีจะมีอัลกอริทึมการค้นหา ใช้กับข้อมูลเรียงลำดับ เราได้เรียงลำดับองค์ประกอบในอาร์เรย์ วิธีค้นหาแบบไบนารีสามารถทำงานในการค้นหาข้อมูลในอาร์เรย์ การค้นหาแบบไบนารีพบองค์ประกอบในแถวเรียงลำดับล็อกเวลา n ถ้ามี 100000 องค์ประกอบในอาร์เรย์ บันทึก 1000000 จะได้ 20 เช่นขนาดเล็กมากเมื่อเทียบกับ 100000 ดังนั้น การค้นหาแบบไบนารีเป็นอย่างรวดเร็วการค้นหาแบบไบนารีเช่นค้นหาหมายเลขโทรศัพท์ในไดเรกทอรี หรือค้นหาคำในพจนานุกรมได้ สำหรับการค้นหา คำในพจนานุกรม เราเริ่มจากตรงกลางในพจนานุกรม หากคำที่เราต้องการมาก่อนคำที่หน้า ก็แสดงว่า คำที่ควรก่อนหน้านี้ ดังนั้น เรามองหาในครึ่งแรก มิฉะนั้น เราค้นหาคำในครึ่งหลังของพจนานุกรม สมมติว่าคำอยู่ในครึ่งแรกของพจนานุกรม เราพิจารณาครึ่งแรกสำหรับการค้นหา คำ เราไม่จำเป็นต้องดูในครึ่งหลังของพจนานุกรมได้ ดังนั้น ข้อมูลที่จะค้นหาเป็นครึ่งหนึ่งในขั้นตอน ตอนนี้เราแบ่งส่วนนี้ออกเป็นสองซีก และหาคำ ที่นี่อีกครั้งมาถึงคำที่ ในครึ่งแรก หรือครึ่งหลังของส่วนนี้ ขั้นตอนเดียวกันจะถูกทำซ้ำกับส่วนที่ประกอบด้วยคำที่จำเป็น สุดท้าย เรามาหน้าที่มีคำที่ต้องการ เราเห็นว่า ในการค้นหาแบบไบนารี ข้อมูลที่จะค้นหาเป็นครึ่งหนึ่งในแต่ละขั้นตอน และเราค้นหารายการอย่างรวดเร็ว จำนวนสูงสุดตอนที่ต้องการค้นหารายการได้บันทึก n โดยที่ n คือ จำนวนรวมของรายการ ตอนนี้ ถ้ามี 100000 รายการ จำนวนครั้งของความพยายาม (ขั้นตอน) ต้องค้นหารายการจะเป็น 20 (เช่นล็อก 1000000)ถ้ามีข้อมูลเรียงลำดับเรียบร้อยแล้ว แล้วได้ดีกว่าการใช้อัลกอริทึมการค้นหาแบบไบนารีหาบางรายการภายในแทนที่จะค้นหาจากจุดเริ่มต้นตามลำดับ แอพลิเคชันของอัลกอริทึมนี้จะช่วยให้ได้รับผลลัพธ์อย่างรวดเร็วค้นหาแบบไบนารีเป็นเช่นค้นหาหมายเลขโทรศัพท์หรือคำในพจนานุกรม-เริ่มต้นในกลางของหนังสือ-หากคุณกำลังมองหา ชื่อมาก่อนชื่อหน้า ค้นหาในครึ่งแรก-อื่น มองเข้าไปในครึ่งหลัง

ผลลัพธ์ (ไทย) 2:

การค้นหาแบบไบนารีเป็นอัลกอริทึมของการค้นหา, ใช้กับข้อมูลที่เรียงลำดับ ที่เราได้จัดเรียงองค์ประกอบในอาร์เรย์วิธีการค้นหาแบบไบนารีสามารถทำงานเพื่อหาข้อมูลในอาร์เรย์ การค้นหาแบบไบนารีพบว่าองค์ประกอบในอาร์เรย์ที่เรียงลำดับในบันทึก n เวลา ถ้าเรามี 100,000 องค์ประกอบในอาร์เรย์บันทึก 1000000 จะเป็น 20 คือมีขนาดเล็กมากเมื่อเทียบกับ 100000 ค้นหาแบบไบนารีดังนั้นเป็นไปอย่างรวดเร็วมาก.
ค้นหาแบบไบนารีเป็นเหมือนการมองขึ้นหมายเลขโทรศัพท์ในไดเรกทอรีหรือกำลังมองหาคำใน พจนานุกรม สำหรับการหาคำในพจนานุกรมเราเริ่มต้นจากตรงกลางในพจนานุกรม ถ้าเป็นคำที่เรากำลังมองหามาก่อนคำในหน้ามันแสดงให้เห็นว่าคำว่าควรจะเป็นก่อนหน้านี้ ดังนั้นเราจึงมองในช่วงครึ่งปีแรก มิฉะนั้นเราค้นหาคำในช่วงครึ่งหลังของพจนานุกรม สมมติว่าคำว่าอยู่ในช่วงครึ่งแรกของพจนานุกรมเราจะพิจารณาช่วงครึ่งปีแรกสำหรับการหาคำว่า เราไม่จำเป็นต้องมองเข้าไปในช่วงครึ่งหลังของพจนานุกรม ดังนั้นข้อมูลที่จะค้นหาจะกลายเป็นครึ่งหนึ่งในขั้นตอนที่ ตอนนี้เราแบ่งส่วนนี้ออกเป็นสองส่วนและมองหาคำว่า ที่นี่เรามาอีกครั้งที่จะรู้ว่าคำว่าอยู่ในช่วงครึ่งปีแรกหรือในช่วงครึ่งหลังของส่วนนี้ ขั้นตอนเดียวกันซ้ำแล้วซ้ำอีกส่วนหนึ่งที่มีคำที่จำเป็น สุดท้ายเรามาถึงหน้าเว็บที่คำว่าต้องมีอยู่ เราจะเห็นว่าในการค้นหาฐานข้อมูลที่จะค้นหาจะกลายเป็นครึ่งในแต่ละขั้นตอน และเราพบว่ารายการได้อย่างรวดเร็วมาก จำนวนขั้นตอนสูงสุดจำเป็นในการหารายการที่บันทึกเป็น n ที่ n คือจำนวนรวมของรายการ ตอนนี้ถ้าเรามีรายการ 100000 จำนวนสูงสุดของความพยายาม (ขั้นตอน) ที่จำเป็นที่จะหารายการที่จะได้รับ 20 (คือเข้าสู่ระบบ 1000000).
ถ้าเรียงข้อมูลแล้วสามารถใช้ได้แล้วมันจะดีกว่าที่จะใช้อัลกอริทึมของการค้นหาแบบไบนารีสำหรับการค้นหา บางรายการภายในแทนการค้นหาตั้งแต่ต้นจนจบในลำดับที่ การประยุกต์ใช้ขั้นตอนวิธีนี้จะช่วยให้ได้รับผลอย่างรวดเร็ว. ค้นหาไบนารีเป็นเหมือนการมองขึ้นหมายเลขโทรศัพท์หรือคำในพจนานุกรม- เริ่มในช่วงกลางของหนังสือ- หากชื่อที่คุณกำลังมองหามาก่อนชื่อบนหน้าเว็บ ค้นหาในช่วงครึ่งแรก- มิฉะนั้นมองเข้าไปในช่วงครึ่งปีหลัง

ผลลัพธ์ (ไทย) 3:

การค้นหาแบบไบนารีเป็นขั้นตอนวิธีการค้นหาที่ใช้กับการจัดเรียงข้อมูล ตามที่เราได้จัดเรียงองค์ประกอบในอาร์เรย์โดยวิธีการค้นหาแบบไบนารีที่สามารถใช้เพื่อค้นหาข้อมูลในอาร์เรย์ . การค้นหาแบบไบนารีที่พบเป็นองค์ประกอบในอาร์เรย์โดยเรียง log n ครั้ง ถ้าเราได้ 100000 องค์ประกอบในอาร์เรย์ , เข้าสู่ระบบ 1000000 จะ 20 คือขนาดเล็กมากเมื่อเทียบกับ 100000 . ดังนั้น การค้นหาแบบทวิภาค
เป็นไปอย่างรวดเร็วมากการค้นหาแบบไบนารีคือเหมือนมองขึ้นหมายเลขโทรศัพท์ในไดเรกทอรีหรือมองหาคำในพจนานุกรม สำหรับค้นหาคำ ในพจนานุกรม เราเริ่มจากตรงกลางในพจนานุกรม ถ้าคำที่เรากำลังมองหามาก่อนคำบนหน้า มันแสดงให้เห็นว่า คำควร ก่อนหน้านี้ เราดูในครึ่งแรก มิฉะนั้นเราค้นหาคำว่า ในครึ่งที่สองของพจนานุกรม สมมติว่าในครึ่งแรกของพจนานุกรม ครึ่งแรก เราพิจารณาดูว่า เราไม่ต้องดูในครึ่งที่สองของพจนานุกรม ดังนั้นข้อมูลที่จะค้นหาเป็นครึ่งหนึ่งในขั้นตอน ตอนนี้เราแบ่งส่วนนี้ออกเป็นสองส่วน และค้นหาคำที่นี่เราจะมาอีกว่า เป็นคำที่ในครึ่งแรกหรือครึ่งหลังของส่วนนี้ ขั้นตอนเดียวกันซ้ำ ๆ กันด้วย ส่วนที่มีการใช้คำว่า ในที่สุด เราก็มาถึงที่หน้าคำที่ต้องการอยู่ เราเห็นในการค้นหาแบบไบนารี , ข้อมูลที่จะค้นหาเป็นครึ่งหนึ่งในแต่ละขั้นตอน เราพบรายการอย่างรวดเร็วหมายเลขของขั้นตอนสูงสุดต้องการที่จะหารายการถูกบันทึก n โดยที่ n คือจำนวนของรายการ แต่ถ้าเรา 100000 รายการ , จำนวนสูงสุดของความพยายาม ( ขั้นตอน ) ต้องดูรายการจะเป็น 20 ( เช่นบันทึก 1000000 ) .
ถ้าแล้วเรียงข้อมูลจะพร้อมใช้งานแล้วมันจะดีกว่าที่จะใช้ขั้นตอนวิธีการค้นหาแบบไบนารีเพื่อหารายการภายในแทนการค้นหาตั้งแต่เริ่มต้นจนจบในลำดับ การประยุกต์ใช้ขั้นตอนวิธีนี้จะช่วยให้ได้ผลลัพธ์ที่รวดเร็วมาก การค้นหาแบบทวิภาคคือ

ชอบมองขึ้นหมายเลขโทรศัพท์ หรือคําในพจนานุกรม
- เริ่มต้นในกลางของหนังสือ
- ถ้าชื่อที่คุณกำลังมองหา มาก่อน ชื่อในหน้าค้นหาในครึ่งแรก
-
ไม่งั้นดูครึ่งหลัง