Home >  Term: Beskjær og søk
Beskjær og søk

Finne en optimal verdi ved å eliminere en konstant brøkdel av gjenværende objekter på hvert trinn. Ut objekter er garantert ikke til å påvirke den optimale verdien. A logaritmisk antall trinn reduserer antallet objekter med en konstant, og en brute force tilnærming kan deretter løse det.

0 0

Penulis

  • Hedda
  • (Oslo, Norway)

  •  (V.I.P) 28992 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.