Bir problemin çözümü için iki algoritma geliştirilmiştir: bunlara Algoritma1 ve Algoritma2 diyelim. Tek çekirdekli bir işlemcide Algoritma1’in çalışma zamanı t₁ = 2n²C + 100T saniye, Algoritma2’nin çalışma zamanı ise t₂ = 3nC + nT saniyedir. Formüllerde n problemin girdi boyu, C işlemcinin bir çarpma işlemini saniye biriminden yapma süresi, T ise işlemcinin bir toplama işlemini saniye biriminden yapma süresidir.

Bahsedilen işlemci saniyede 1 milyar çarpma işlemi veya 2 milyar toplama işlemi yapabilmektedir.

Bu işlemcide Algoritma1’in 1 saniyede çözebileceği maksimum girdi boyu kaçtır?

Bu işlemcide Algoritma2’nin 1 saniyede çözebileceği maksimum girdi boyu kaçtır?