I want to be able to use a mathematical approach

For general analysis O notation may be fine. But the whole point of the notation is to ignore time for each operation and the exact number of operations in algorithms. It's more high level than this.

0

09.03.2021

🖖 Автор вопроса

Ihor
For general analysis O notation may be fine. But t...

I think I get your point. Ultimately, the time is machine and/or OS dependent. I think big-O and some research will do the job then

0

09.03.2021

Ihor

🖖
I think I get your point. Ultimately, the time is ...

The only real way to know is to benchmark on realistic inputs. Other factors affect overall time too like memory access. Big O notation doesn't take it into consideration. And it ignores constant factors because it assumes that N approaches infinity. In reality N and 2N make huge difference while both are O(N)

0

09.03.2021

🖖 Автор вопроса

Ihor
The only real way to know is to benchmark on reali...

I'll come back to this when I can relate

0

09.03.2021

Ihor · Accepted Answer

Ihor

Asymptotic notation usually deals with number of operations, not the time each operation takes.

0

09.03.2021

Похожие чаты

I want to be able to use a mathematical approach

9 ответов

Похожие вопросы