Тогтмол цагийн нарийн төвөгтэй байдал: O(1) Тэд оролтын өгөгдлийн хариуд ажиллах цагаа өөрчилдөггүй бөгөөд энэ нь тэднийг хамгийн хурдан алгоритм болгодог.
Хамгийн хурдан цагийн нарийн төвөгтэй байдал юу вэ?
Алгоритмуудын ажиллах цагийн шинжилгээ
Ерөнхийдөө бид гүйцэтгэлийн шинжилгээнд алгоритмын хамгийн муу тохиолдлын онолын ажиллах хугацааны нарийн төвөгтэй байдлыг хэмжиж, харьцуулахдаа голчлон ашигладаг. Аливаа алгоритмын хамгийн хурдан ажиллах хугацаа бол O(1) бөгөөд үүнийг ихэвчлэн Тогтмол Ажиллах Хугацаа гэж нэрлэдэг.
Дараах нарийн төвөгтэй зүйлсийн аль нь хамгийн хурдан вэ?
Том О тэмдэглэгээний төрөл:
- Тогтмол цагийн алгоритм - O (1) - 1-р тушаал: Програмыг гүйцэтгэхэд шаардагдах хугацаа үргэлж ижил байдаг тул энэ нь хамгийн хурдан хугацааны нарийн төвөгтэй байдал юм. …
- Шугаман цагийн алгоритм - O(n) - N дараалал: Шугаман цагийн нарийн төвөгтэй байдал нь оролтын хэмжээнээс бүрэн хамаарна, өөрөөр хэлбэл шууд пропорциональ.
O 1 хамгийн хурдан цагийн нарийн төвөгтэй мөн үү?
Одоо миний хувьд зарим алгоритм нь O(1) цагийн нарийн төвөгтэй байдалтай бол өөр ижил алгоритм илүү хурдан байх цорын ганц арга бол O(1)-д бага тогтмол коэффициент байх явдал юм. тооцоолол (нэг алгоритм нь хамгийн ихдээ 230 энгийн үйлдэл, нөгөө нь хамгийн ихдээ 50 команд үйлдэл хийдэг тул хоёулаа илүү хурдан байдаг …
Аль Big O хамгийн хурдан вэ?
Мэдээж. Хамгийн хурдан Big-O тэмдэглэгээг нэрлэдэгНэгний том-O.
