จำเป็นต้องใช้การคำนวณทางคณิตศาสตร์จำนวนเท่าใดเพื่อค้นหาเมทริกซ์ pseudoinverseของMoore – Penroseในฟิลด์ใด ๆ
ถ้าเมทริกซ์กลับด้านและมีค่าซับซ้อนแสดงว่ามันเป็นแค่อินเวอร์ส การค้นหาอินเวอร์สนั้นใช้เวลาโดยที่คือค่าคงที่การคูณเมทริกซ์ มันเป็นทฤษฎีบท 28.2 ในบทนำสู่อัลกอริทึมรุ่นที่ 3
หากเมทริกซ์มีแถว linearly อิสระหรือคอลัมน์และซับซ้อนมูลค่าแล้วเมทริกซ์ pseudoinverse สามารถคำนวณกับ* ( * ) - 1หรือ( * ) - 1 *ตามลำดับที่*เป็น transpose คอนจูเกต ของ โดยเฉพาะอย่างยิ่งนี้หมายถึงO ( n ω )เวลาสำหรับการค้นหา pseudoinverse ของ
สำหรับเมทริกซ์ทั่วไปอัลกอริทึมที่ฉันเห็นใช้การสลายตัว QR หรือ SVD ซึ่งดูเหมือนว่าจะใช้การดำเนินการทางคณิตศาสตร์ในกรณีที่เลวร้ายที่สุด มีอัลกอริทึมที่ใช้การดำเนินงานน้อยลงหรือไม่