จงฮันและลำแสดงให้เห็นว่าการเชื่อมต่อแบบไร้ทิศทางสามารถแก้ไขได้ใน EREW PRAM ในเวลาด้วยO ( m + n )โปรเซสเซอร์ อัลกอริทึมแบบขนานที่รู้จักกันดีที่สุดสำหรับการเชื่อมต่อแบบเซนต์โดยตรงคืออะไร โปรดระบุเวลาทำงานอัลกอริธึมที่กำหนดขึ้น / สุ่มและโมเดล PRAM ที่ใช้ (สมมติว่าจำนวนตัวประมวลผลคือพหุนาม) มีอัลกอริธึมแบบขนานเวลาo ( log 2 n )เป็นที่รู้จักกันในกรณีพิเศษใด ๆ ของการเชื่อมต่อโดยตรงกับผู้กำกับหรือไม่?