Kama ilivyotajwa katika jibu la swali lililounganishwa, njia ya kawaida ya algoriti kuwa na ugumu wa wakati O(logi n) ni kwa algoriti hiyo kufanya kufanya kazi kwa kupunguza mara kwa mara saizi ya ingizo chini. kwa kipengele kisichobadilika kwa kila marudio.
Nini maana ya logi n?
O(logi N) kimsingi humaanisha muda hupanda kimstari huku n ikipanda kwa kasi. Kwa hivyo ikiwa itachukua sekunde 1 kukokotoa vipengele 10, itachukua sekunde 2 kukokotoa vipengele 100, sekunde 3 kukokotoa vipengele 1000, na kadhalika. Ni O(logi n) tunapogawanya na kushinda aina ya algoriti k.m utafutaji wa binary.
O ni nini na log n?
Kwa ingizo la saizi n, algorithm ya O(n) itafanya hatua kulingana na n, huku kanuni nyingine ya O(log(n)) itafanya hatua. takriban log(n). Ni wazi kuwa logi(n) ni ndogo kuliko n kwa hivyo algoriti ya uchangamano O(logi(n)) ni bora zaidi.
Unahesabuje logi n?
Wazo ni kwamba algoriti ni O(logi n) ikiwa badala ya kusogeza muundo 1 kwa 1, unagawanya muundo huo kwa nusu tena na tena na kufanya idadi isiyobadilika ya utendakazi kwa kila mgawanyiko. Kanuni za utafutaji ambapo nafasi ya majibu inaendelea kupasuliwa ni O(logi n).
log n Square ni nini?
Logi ^2 (
) inamaanisha kuwa ni sawia na logi ya logi kwa tatizo la ukubwa
. logi(
)^ 2 ina maana kwamba nisawia na mraba ya logi..
