Разумевање Бивиума: Водич за поређење алгоритама различите сложености

Бивијум је термин који се користи у математици и рачунарству да опише ситуацију у којој се упоређују два различита алгоритма или методе, али поређење није једноставно јер два алгоритма имају различите сложености или различите претпоставке о улазним подацима.ӕӕИзраз „бивијум“ сковао је математичар и информатичар Сањеев Арора почетком 2000-их, и од тада се користи у бројним истраживачким радовима и чланцима за описивање ситуација у којима се два алгоритма упоређују, али поређење није једноставно јер два алгоритма имају различите сложености или различите претпоставке о улазним подацима.ӕӕНа пример, ако имамо два алгоритма за решавање одређеног проблема, један алгоритам може имати временску сложеност од О(н^2) док други алгоритам има временску сложеност од О(н лог н), онда бисмо рекли да су два алгоритма у бивијуму јер поређење њиховог времена рада није једноставно јер имају различите сложености. Слично томе, ако имамо два алгоритма који дају различите претпоставке о улазним подацима, онда бисмо рекли да су два алгоритма у бивијуму јер поређење њихових перформанси није једноставно јер праве различите претпоставке о улазним подацима.ӕӕУопштено говорећи, концепт бивијума је користан за поређење перформанси различитих алгоритама када поређење није једноставно јер алгоритми имају различите сложености или различите претпоставке о улазним подацима.