需要对算法的意见

Question

用于在未排序数组中查找数字索引的算法。保证如果存在这样的元素，那么它仅仅是一个。

1. 查找中等索引（如果为arr.length%2=1，否则为med = arr.length%2+1）
2. 参见med-[0; med]的左侧。如果此子数组包含int，则转到1（新的arr将不带有初始右侧）。找不到int时重复。如果不是，则返回-1；
3. 请参阅严格性，下一个行为请参阅2。

我的问题：

1. 考虑最佳和最坏的情况下的时间和内存成本。是O（lbN）和O（n）吗？
2. 这有多好？在哪里可以使用？哪里不行？
3. 是否存在已经存在且正在积极使用的算法？是一些binsearch吗？