การค้นหาแบบทวิภาค (Thai Wikipedia)

Analysis of information sources in references of the Wikipedia article "การค้นหาแบบทวิภาค" in Thai language version.

refsWebsite
Global rank Thai rank
2nd place
4th place
1st place
1st place
11th place
61st place
low place
low place
741st place
596th place
69th place
188th place
207th place
515th place
6th place
20th place
5th place
17th place
1,185th place
3,377th place
1,514th place
7,570th place
67th place
173rd place
513th place
240th place
low place
low place
1,669th place
6,435th place
32nd place
450th place
415th place
426th place
451st place
3,953rd place
18th place
43rd place
742nd place
2,886th place
low place
low place
low place
low place
3,671st place
low place
low place
low place
8,118th place
low place
153rd place
265th place
2,232nd place
1,726th place

acm.org (Global: 1,185th place; Thai: 3,377th place)

dl.acm.org

  • Williams, Jr., Louis F. (22 เมษายน 1976). A modification to the half-interval search (binary search) method. Proceedings of the 14th ACM Southeast Conference. ACM. pp. 95–101. doi:10.1145/503561.503582. เก็บจากแหล่งเดิมเมื่อ 12 มีนาคม 2017. สืบค้นเมื่อ 29 มิถุนายน 2018.
  • Chazelle, Bernard; Liu, Ding (6 July 2001). Lower bounds for intersection searching and fractional cascading in higher dimension. 33rd ACM Symposium on Theory of Computing. ACM. pp. 322–329. doi:10.1145/380752.380818. ISBN 978-1-58113-349-3. สืบค้นเมื่อ 30 June 2018.

ams.org (Global: 451st place; Thai: 3,953rd place)

mathscinet.ams.org

  • Rényi, Alfréd (1961). "On a problem in information theory". Magyar Tudományos Akadémia Matematikai Kutató Intézetének Közleményei (ภาษาฮังการี). 6: 505–516. MR 0143666.

apple.com (Global: 67th place; Thai: 173rd place)

developer.apple.com

  • "NSArray". Mac Developer Library. Apple Inc. เก็บจากแหล่งเดิมเมื่อ 17 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.
  • "CFArray". Mac Developer Library. Apple Inc. เก็บจากแหล่งเดิมเมื่อ 20 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.

archive.org (Global: 6th place; Thai: 20th place)

arxiv.org (Global: 69th place; Thai: 188th place)

cglab.ca (Global: low place; Thai: low place)

  • Morin, Pat. "Hash tables" (PDF). p. 1. สืบค้นเมื่อ 28 March 2016.

dlang.org (Global: low place; Thai: low place)

doi.org (Global: 2nd place; Thai: 4th place)

ghostarchive.org (Global: 32nd place; Thai: 450th place)

golang.org (Global: 8,118th place; Thai: low place)

  • "Package sort". The Go Programming Language. เก็บจากแหล่งเดิมเมื่อ 25 เมษายน 2016. สืบค้นเมื่อ 28 เมษายน 2016.

googleresearch.blogspot.com (Global: low place; Thai: low place)

harvard.edu (Global: 18th place; Thai: 43rd place)

ui.adsabs.harvard.edu

microsoft.com (Global: 153rd place; Thai: 265th place)

msdn.microsoft.com

mit.edu (Global: 415th place; Thai: 426th place)

www2.lns.mit.edu

oeis.org (Global: 742nd place; Thai: 2,886th place)

opengroup.org (Global: 3,671st place; Thai: low place)

pubs.opengroup.org

oracle.com (Global: 1,514th place; Thai: 7,570th place)

docs.oracle.com

princeton.edu (Global: 741st place; Thai: 596th place)

algs4.cs.princeton.edu

cs.princeton.edu

psu.edu (Global: 207th place; Thai: 515th place)

citeseerx.ist.psu.edu

python.org (Global: 2,232nd place; Thai: 1,726th place)

docs.python.org

semanticscholar.org (Global: 11th place; Thai: 61st place)

api.semanticscholar.org

sourceforge.net (Global: 1,669th place; Thai: 6,435th place)

judy.sourceforge.net

unipi.it (Global: low place; Thai: low place)

di.unipi.it

web.archive.org (Global: 1st place; Thai: 1st place)

  • Williams, Jr., Louis F. (22 เมษายน 1976). A modification to the half-interval search (binary search) method. Proceedings of the 14th ACM Southeast Conference. ACM. pp. 95–101. doi:10.1145/503561.503582. เก็บจากแหล่งเดิมเมื่อ 12 มีนาคม 2017. สืบค้นเมื่อ 29 มิถุนายน 2018.
  • "2n−1". OEIS A000225 เก็บถาวร 8 มิถุนายน 2016 ที่ เวย์แบ็กแมชชีน. Retrieved 7 May 2016.
  • Bloch, Joshua (2 มิถุนายน 2006). "Extra, extra – read all about it: nearly all binary searches and mergesorts are broken". Google Research Blog. เก็บจากแหล่งเดิมเมื่อ 1 เมษายน 2016. สืบค้นเมื่อ 21 เมษายน 2016.
  • Ruggieri, Salvatore (2003). "On computing the semi-sum of two integers" (PDF). Information Processing Letters. 87 (2): 67–71. CiteSeerX 10.1.1.13.5631. doi:10.1016/S0020-0190(03)00263-1. เก็บ (PDF)จากแหล่งเดิมเมื่อ 3 กรกฎาคม 2006. สืบค้นเมื่อ 19 มีนาคม 2016.
  • "bsearch – binary search a sorted table". The Open Group Base Specifications (7th ed.). The Open Group. 2013. เก็บจากแหล่งเดิมเมื่อ 21 มีนาคม 2016. สืบค้นเมื่อ 28 มีนาคม 2016.
  • "Package sort". The Go Programming Language. เก็บจากแหล่งเดิมเมื่อ 25 เมษายน 2016. สืบค้นเมื่อ 28 เมษายน 2016.
  • "java.util.Arrays". Java Platform Standard Edition 8 Documentation. Oracle Corporation. เก็บจากแหล่งเดิมเมื่อ 29 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.
  • "java.util.Collections". Java Platform Standard Edition 8 Documentation. Oracle Corporation. เก็บจากแหล่งเดิมเมื่อ 23 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.
  • "List<T>.BinarySearch method (T)". Microsoft Developer Network. เก็บจากแหล่งเดิมเมื่อ 7 พฤษภาคม 2016. สืบค้นเมื่อ 10 เมษายน 2016.
  • "NSArray". Mac Developer Library. Apple Inc. เก็บจากแหล่งเดิมเมื่อ 17 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.
  • "CFArray". Mac Developer Library. Apple Inc. เก็บจากแหล่งเดิมเมื่อ 20 เมษายน 2016. สืบค้นเมื่อ 1 พฤษภาคม 2016.
  • "8.6. bisect — Array bisection algorithm". The Python Standard Library. Python Software Foundation. เก็บจากแหล่งเดิมเมื่อ 25 มีนาคม 2018. สืบค้นเมื่อ 26 มีนาคม 2018.

wikipedia.org (Global: low place; Thai: low place)

en.wikipedia.org

  • Knuth 1998 ได้แสดงบนแบบจำลองคอมพิวเตอร์ MIX [en] ของเขา (ซึ่งถูกออกแบบเพื่อเป็นตัวแทนของคอมพิวเตอร์ธรรมดา) ว่าเวลาการดำเนินการโดยเฉลี่ยสำหรับการค้นหาที่สำเร็จคือ เปรียบเทียบกับ สำหรับการค้นหาแบบทวิภาคปกติ ความซับซ้อนของเวลาในกรณีนี้จะเพิ่มขึ้นช้ากว่าเล็กน้อย แต่จะมีค่าเริ่มต้นที่มากกว่า[18] Knuth, Donald (1998). Sorting and searching. The Art of Computer Programming. Vol. 3 (2nd ed.). Reading, MA: Addison-Wesley Professional. ISBN 978-0-201-89685-5.
  • Knuth 1998 ได้ทำการวิเคราะห์ประสิทธิภาพด้านเวลาอย่างเป็นทางการของขั้นตอนวิธีการค้นหาทั้งสองนี้ ในคอมพิวเตอร์ MIX [en] ของเขา ซึ่งเขาได้ออกแบบเพื่อเป็นตัวแทนของคอมพิวเตอร์ทั่วไป การค้นหาแบบทวิภาคใช้เวลา โดยเฉลี่ยสำหรับการค้นหาที่สำเร็จ ในขณะที่การค้นหาเชิงเส้นที่มี sentinell node [en] ที่ท้ายรายการจะใช้เวลา การค้นหาเชิงเส้นจะมีค่าความซับซ้อนเริ่มต้นน้อยกว่า เพราะต้องใช้การคำนวณน้อยกว่า แต่ค่าความซับซ้อนจะมีค่าเพิ่มขึ้นรวดเร็วกว่าการค้นหาแบบทวิภาค ในคอมพิวเตอร์ MIX การค้นหาแบบทวิภาคจะทำงานได้ดีกว่าการค้นหาเชิงเส้นที่มี sentinel node เมื่อ [14][23] Knuth, Donald (1998). Sorting and searching. The Art of Computer Programming. Vol. 3 (2nd ed.). Reading, MA: Addison-Wesley Professional. ISBN 978-0-201-89685-5.
  • มีการปรับปรุงตัวกรองของบลูมเพื่อพัฒนาค่าความซับซ้อนหรือเพื่อสนับสนุนการดำเนินการลบสมาชิก ตัวอย่างเช่น ตัวกรองนกกาเหว่าซึ่งใช้ cuckoo hashing [en] เพื่อพัฒนาประสิทธิภาพ[38]
  • Sedgewick & Wayne 2011, §3.1, subsection "Rank and selection". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version สิ่งพิมพ์เผยแพร่เข้าถึงแบบเปิด อ่านได้โดยไม่เสียค่าใช้จ่าย; book version Closed access.
  • Sedgewick & Wayne 2011, §3.1, subsection "Range queries". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version สิ่งพิมพ์เผยแพร่เข้าถึงแบบเปิด อ่านได้โดยไม่เสียค่าใช้จ่าย; book version Closed access.
  • Sedgewick & Wayne 2011, §3.2 ("Ordered symbol tables"). Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version สิ่งพิมพ์เผยแพร่เข้าถึงแบบเปิด อ่านได้โดยไม่เสียค่าใช้จ่าย; book version Closed access.
  • Sedgewick & Wayne 2011, §3.2 ("Binary Search Trees"), subsection "Order-based methods and deletion". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version สิ่งพิมพ์เผยแพร่เข้าถึงแบบเปิด อ่านได้โดยไม่เสียค่าใช้จ่าย; book version Closed access.
  • Sedgewick & Wayne 2011, §3.5 ("Applications"), "Which symbol-table implementation should I use?". Sedgewick, Robert; Wayne, Kevin (2011). Algorithms (4th ed.). Upper Saddle River, New Jersey: Addison-Wesley Professional. ISBN 978-0-321-57351-3. Condensed web version สิ่งพิมพ์เผยแพร่เข้าถึงแบบเปิด อ่านได้โดยไม่เสียค่าใช้จ่าย; book version Closed access.

wolfram.com (Global: 513th place; Thai: 240th place)

mathworld.wolfram.com

worldcat.org (Global: 5th place; Thai: 17th place)

search.worldcat.org