We measure the computational cost using the number of forward operator evaluations needed. The figure is a histogram of BUQO computational cost relative (as a ratio of) CT reconstruction computational cost across our experiments. In the majority of cases, the computation cost of BUQO amounts to 20% that of the image reconstruction. The overhead is not only small but also does not depend on the imaging setting.