เมนูนำทาง
โร้ป การเปรียบเทียบโร้ปกับสตริงแบบอาเรย์ปกติในตารางต่อไปนี้จะเป็นการแสดงให้เห็นและเปรียบเทียบถึงลักษณะการทำงานของอัลกอลิธึมของสตริงและโร้ป แต่การที่สตริงแบบปกติมีขนาดโอเวอร์เฮดที่เล็กกว่าโร้ป ดังนั้นการทำงานบางคำสั่งโดยที่สตริงและโร้ปมีขนาดเล็กๆ นั้นสตริงอาจทำได้เร็วการโร้ป แต่โดยทั่วไปแล้วถ้าสายข้อความมีขนาดใหญ่โร้ปมักจะมีการทำงานที่เร็วกว่าสตริง
คำสั่ง | ประสิทธิภาพของโร้ป | ประสิทธิภาพของสตริง |
---|---|---|
concatenation | O(1) | O(n) |
substring | O(log n) | O(n) |
indexing | O(log n) | O(1) |
iteration | O(n) | O(n) |
เมนูนำทาง
โร้ป การเปรียบเทียบโร้ปกับสตริงแบบอาเรย์ปกติใกล้เคียง
โร้ป โรคปอดอุดกั้นเรื้อรัง โรคปอดอักเสบจาก pneumocystis jirovecii โรคปลอกประสาทเสื่อมแข็ง โร้ค วัน: ตำนานสตาร์ วอร์ส โรคปัสสาวะน้ำเชื่อมเมเพิล โรคประสาท โรคปิแอร์-โรแบง โรคปอดอักเสบจากการใช้บุหรี่ไฟฟ้า โร้คแหล่งที่มา
WikiPedia: โร้ป http://www.cs.ubc.ca/local/reading/proceedings/spe... http://www.sgi.com/tech/stl/Rope.html http://ahmadsoft.org/ropes/ //doi.org/10.1002%2Fspe.4380251203 http://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-... http://rope.forge.ocamlcore.org/doc/Rope.html