プログラマ専用SNS ミクプラ

char *reserch(char buffer[/url]){
	int pl=0;
	int pr=1000;
	int pc;
	while(1){
		pc=(pl+pr)/2;
		if(pr-pl==1)
			return (&buffer[p[/url]);
		if(buffer[pc=='(1)'])
			pr=pc;
		else
			pl=pc;
	}
}

＞一回目にbuffer[500]を読みに行くことになるのですが

ならない・・のでは？

pc=(pl+pr)/2;
if(buffer[pc=='(1)'])

pcは最初500だと思いますが、
500=='(1)'
の条件式の評価の結果は0か0以外が返るわけですから、
また、文字コードに500番はありませんから常に儀、つまり0になるでしょうから
buffer[0]が参照されると思います。
ですから、この段階だけなら大丈夫でしょう。

きっと全体の半分、半分、半分と探していけば早いんじゃないかと仰っているのだと思いますが
文字列の終端以降全部\0が入ってるわけじゃないので、それじゃ難しいんじゃないですか？

例えば「hellow」の間にいくつも\0が紛れ込んでいる時、これは文字列としては「he」ですが
 1  2  3  4  5  6  7  8  9 10 11 12
 h  e \0  l \0 \0  l  o \0  w  ! \0 
正しく判定出来るでしょうか？
最初に\0があった場所までなのでやはり最初から探していくしかないのでは。

そのようなアルゴリズムを考えるのが好きでしたら、是非ソートアルゴリズムを考えてみてはどうでしょう。
もう世界中の人間が考えてるのでなかなか新たなソートアルゴリズムの発見は難しいでしょうけど、
結構面白かったりしますよ。
クイックソートやヒープソートとか勉強してもなかなか為になると思います。

後、strlenの実装例です。

#include <stdlib.h>
size_t my_strlen(const char *p){
    size_t n = 0;
    while (*p++)
        n++;
    return (n);
}

unsigned long long mystrlen(char* str)
{
	unsigned long long count = 0;
	for (count = 0; *str != '\0'; ++count, ++str);
	return count;
}

unsigned long long mystrlen(char* str)
{
	unsigned long long count = 0;
	for (; *str != '\0'; ++count, ++str);
	return count;
}

size_t Strlen(const char *pointer)
{
    size_t length = 0;

    while(*pointer++)
        length++;

    return length;
}

int mystrlen(const char *begin){
    const char *incremental = begin;
    while(*incremental){
        ++ incremental;
    }
    return incremental - begin;
}

int mystrlen(const char *begin, const char *end){
    const char *incremental = begin;
    while(*incremental && incremental != end){
        ++ incremental;
    }
    return incremental - begin;
}