|
9.Бинар излеў (тең екиге бөлиў усылы)
Ойлайық, өсиў тәртибинде тәртиплестирилген санлар массиви берилген болсын. Усы усылдың тийкарғы идеясы соннан ибарат, тосынарлы қандайда бир AM элемент алынады ҳәм ол Х излеў аргументи менен салыстырылады. Егер AM=Х болса, ол жағдайда излеў жуўмақланады; егер AM M >X болса.
М қәлегенше таңланғанда да усынылып атырған алгоритм коррект ислейди. Сол себепли М ди сондай таңлаў керек, изертленип атырған алгоритм эффективрек нәтийже берсин, яғный оны сондай етип таңлайық, илажы барынша кейинги процесслерде қатнасыўшы элементлер саны кем болсын. Егер биз орташа элементти, яғный массив орташасын таңласақ шешим жетилискен болады.
3. Izlew algoritmleri: siziqli izlew.
Do'stlaringiz bilan baham: |
