C顺序和顺序关系

所以,我正在读一本C语言的算法书,它有这个问题

“给我们一个由n个元素组成的序列,在其上定义了总顺序关系。描述一种确定S中是否有两个相等元素的有效方法。您的方法的运行时间是多少?”

对此真正合适的解决方案是什么?需要特定的东西吗?你怎么看。