两道算法题

1.删除有序数组的第i个元素(当然，保持数组有序)，使得操作时间不依赖于数组的长度n.
2.解决包含n个元素的链表的查找问题，已知该链表是有序的，设计一种算法，加快不成功查找的速度。