C语言实现用学号或姓名查找同学的信息，不能用顺序查找，时间复杂度较高。

可以采用二叉搜索树实现学号或姓名查找同学的信息，二叉搜索树可以通过比较关键字大小来实现较快的查找。具体实现方法如下：

1. 定义一个结构体，包含同学的信息，如姓名、学号、性别、年龄等，并定义一个二叉搜索树节点结构体，包含指向左子树、右子树和父节点的指针，以及同学信息的指针。

2. 实现一个比较函数，用于比较两个同学信息的大小，可以使用学号或姓名作为关键字比较。

3. 实现一个插入函数，输入同学信息，根据比较函数将其插入到二叉搜索树中的合适位置，如果已经存在相同的学号或姓名，则更新该同学的信息。

4. 实现一个查找函数，输入学号或姓名，根据比较函数在二叉搜索树中查找对应的同学信息，如果存在则返回该同学的信息；否则返回空指针。

5. 实现一个删除函数，输入学号或姓名，根据比较函数在二叉搜索树中查找对应的同学信息，如果存在则删除该同学的信息，否则不做处理。

使用二叉搜索树实现学号或姓名查找同学的信息可以达到较高的查找效率，时间复杂度为 O(log n)，其中 n 为二叉搜索树中节点的个数。但是，如果二叉搜索树退化成为一条链，时间复杂度会退化到 O(n)，因此需要在插入和删除时保持二叉搜索树的平衡，例如使用平衡二叉树或红黑树等数据结构。