From: Multi-GPU based on multicriteria optimization for motion estimation system
O(h)
O(h 2)
O(h 3)
O(h 4)
# θ/2
# θ/4
Diverging tree
0.9297
0.4982
0.4432
0.4020
0.0008
0.0122
Translating tree
1.5185
0.7965
0.7762
0.6903
0.0015
0.0296