可構函數 複雜度理論裡函數 f  N  N displaystyle fmathbb N to mathbb N  時間可構英語time constructible意即存在運行時間規模在 f  n  displaystyle fn 內的圖靈機當輸入 n displaystyle n 時圖靈機輸出 f  n  displaystyle fn 定義此類函數是為了排除一些無法成為圖靈機運行時間上界的函數