Time complexity appendix