Kompleksitas waktu sering didefinisikan sebagai "jumlah operasi dalam kasus terburuk untuk mesin Turing." Model rangkaian monoton perhitungan bukanlah model waktu Turing. Dengan demikian, tidak berarti untuk mengatakan apa kompleksitas waktu dari rangkaian semacam itu.
Di sisi lain, jika kita melihat model rangkaian monoton sebagai model rangkaian aktual, maka satu "biaya waktu" dari perhitungan adalah kedalaman rangkaian tersebut. Jadi dalam hal itu kompleksitas waktu dari rangkaian yang Anda sebutkan adalah 5.3log (n).
Tentu saja, di sirkuit nyata ada faktor lain selain "kedalaman" yang berkontribusi pada "berapa lama waktu yang dibutuhkan untuk melakukan perhitungan." Sebagai contoh, kawat terpanjang dalam suatu rangkaian sering merupakan hambatan dalam perhitungan VLSI yang sebenarnya karena kapasitansi yang lebih besar membutuhkan waktu lebih lama untuk diisi ulang.