PHP 함수 strlen()의 알고리즘 복잡성

최근 인터뷰에서이 질문을 받았는데 답변을 알지 못했습니다.PHP 함수 strlen()의 알고리즘 복잡성

누구나이 질문에 답하고 설명 할 수 있습니까?

2011-03-13 Chvanikoff

O (1) 길이를 속성으로 저장되므로 : source

그러나이 하찮은 뿐만 친절 우리 호스트에 의해 제공되는 마이크로 최적화 극장 대해 논의 대항 가치 here 및 here; 이 두 링크를 읽고 다음 번에 유사한 질문이 나오면 대화의 추진력을 바꾸는 좋은 이야기를 찾을 것입니다. 특정 대답을 알고 있는지 여부에 관계없이! 이 문자열을 반복해야하기 때문에 그 기능을 가정 할

출처

2011-03-13 20:58:37 Will

감사합니다. 읽을만한 기사를 좀 더 줄 수 있습니까? 면접관은 어떨까요? 그는 내가 갖고있는 것보다 훨씬 더 강력한 자격을 가진 개발자를 찾고 있었고이 질문은 "재미있는 것"이 아니 었습니다. 그러나 그것은 나의 기술 약점에 대한 더 나은 지식을주었습니다. – Chvanikoff

+1 "마이크로 최적화 극장". 프로필, [프로필] (http://www.xdebug.org/docs/profiler), [프로필] (http://mirror.facebook.net/facebook/xhprof/doc.html)! – Charles

면접관이 준비된 질문 목록을 읽었을 가능성이 있습니까? Google에서도. 더 빨리 트랙에서 빠져 나올수록 좋습니다. – Will

면접관이 당신에게 당신이 그들과 함께 작업 할 정도에 대해 많은 걸 알 것이다 접선에 반응하는 방법

는 ... (N) O입니다 일단.

출처

2011-03-13 20:59:57 grivescorbett

그리고 왜 그렇게해야할까요? 추가 정보가없는 문자 배열로 저장되어 있다고 가정합니다. – mpen

PHP 함수 strlen()의 알고리즘 복잡성

답변

관련 문제