Visualizer ng Big-O Complexity
Tingnan ang paglago ng 1, log₂ n, n, n log₂ n, n² at 2ⁿ. Pumili ng mga kurba at integer na laki ng input upang ihambing ang mga halaga ng pormula. Walang algorithm o oras na sinusukat.
Teoretikal na paglago lang ang ikinukumpara; hindi ito runtime benchmark.
Pahalang: laki ng input mula 1 hanggang n sa linear na sukat. Patayo: log(1 + halaga ng pormula), inihahambing sa pinakamalaking napiling halaga. Base 2 ang log sa mga pormula; limang makabuluhang digit ang ipinapakita.
Paano gamitin
Paano gamitin
- Maglagay ng integer na n mula 1 hanggang 1000.
- Pumili ng kahit isang kurba o piliin lahat; awtomatikong nagbabago ang paghahambing.
- Basahin ang graph at talahanayan. Ina-update ng pindutan ang resulta; inaalis ng I-clear ang lahat ng pagpili at resulta.
Graph at mga pormula
Kumukuha ang graph ng 80 input mula 1 hanggang n na may geometric na pagitan at niro-round sa integer. Nasa linear na pahalang na axis ang tunay na laki ng input. Ang patayong axis ay log(1 + halaga), normalisado sa pinakamalaking napiling halaga. Walang pagpapalit ng sukat o kurba para sa cube at factorial.
Lokal na mga tantiyang halaga
Gumagamit ng JavaScript floating-point number at limang makabuluhang digit sa wika ng pahina. Pinananatiling finite ang 2ⁿ ng limitasyong n ≤ 1000. Zero ang log₂(1) at 1·log₂(1). Hindi kasama ang mga constant at mas mababang-order na termino. Ang mga halagang ito ay halimbawa ng pormula, hindi nasukat na bilang ng operasyon o hula ng oras. Walang ina-upload.
Mga madalas itanong
Maaari mo ring alamin
Sinusukat ba nito ang bilis ng algorithm?
Hindi. Kinakalkula lang nito ang anim na pormula; hindi nagpapatakbo ng algorithm, sumusukat ng oras ng code o humuhula ng performance ng device.
Bakit nagbabago ang graph kapag pumili ng kurba?
Normalisado ang patayong log(1 + halaga) sa pinakamalaking napiling halaga. Gamitin ang talahanayan para sa mga numero. Nawawala ang resulta kapag inalis lahat ng pagpili.