Comment by quicknir

I would encourage you to benchmark linear search and binary search on a dynamic array (std::vector) of a million elements. You may be in for a surprise.

I can only assume you have 4KB of ram.