Does Big O Measure Memory Requirments Or Just Speed?

前端 未结 8 1759
孤城傲影
孤城傲影 2021-02-18 16:08

I often here people talk about Big O which measures algorithms against each other

Does this measure clock cycles or space requirements.

If people want to contras

8条回答
  •  广开言路
    2021-02-18 16:26

    Big O is really just a measure of the growth of complexity based on growth of input. Two algorithms with are both O(n) may execute in vastly different times but their grown is linear with relation to the growth of the input.

提交回复
热议问题