O（n）中的线性排序，对于哪些情况？

Question

我有几个问题 -

1. 计算排序 - 在哪种情况下复杂度为O(n)？它是否为k（数字的范围）＆lt; = n？
2. 假设我想要排序n个元素，而我知道最大值是m，所以复杂度是O（n + k）？ ，如果在排序后我想检查数组是否包含所有值{m/i} - 对于I从1到n / 2。

谢谢！