UNITY riešenia

• Program P1

  assign r := min{ u | 0 ? u ? z ? com(u)}
  

• end{P1}

• na sekvencnej architektúre: zlozitost O(z)

• ked má z procesorov: O(log z) krokov

• nevýhoda: zbytocne testuje hodnoty, napríklad u také, ze t < u ? f(t)

Previous slide

Next slide

Back to first slide

View graphic version