From: Assessing statistical significance in causal graphs
Problem size (n+)
Quartic algorithm:compute all D-values
Thresholded algorithm
8
0.05 s
0.07 s
16
0.19 s
0.15 s
32
0.92 s
0.36 s
64
6.16 s
0.61 s
128
53.15 s
2.35 s
256
689.18 s
5.93 s
512
7864.20 s
19.54 s
1024
> 1 d
85.76 s