>

알고리즘 B가 알고리즘 A를 능가하는 가장 작은 양의 정수는 어떻게 찾습니까?

A = n/4, B = 8×log2n(Base of 2 Not 2n)
A = n^3/10, B = 5×n2
A = n^2/2, B = 20×n×log2n(Base of 2 Not 2n)
A = n^4, B = 16×n2×n

누군가가 이것에 대한 답을 찾도록 도와 줄 수 있다면 대단히 감사하겠습니다. :)

  • 답변 # 1

    당신은 정말 A(n) > B(n) 여부를 묻는 것입니다 .

    그 질문에 대답하는 것은 간단합니다 : n 의 불평등 해결

    동일한 평면에 두 함수를 플로팅하고 그 기능과 동작 사이의 관계를 확인할 수도 있습니다. 다음은 귀하의 첫 번째 질문입니다. 보시다시피 한 그래프가 다른 그래프보다 성능이 뛰어나면 그래프에서 분명합니다. ">

    예 : n^3/10 > 5×n^2   n>50 에 대한 해결

    http://www.wolframalpha.com/input/?i=n%5E3%2F10+%3E+5%C3%97n2

    https://math.stackexchange.com/에서 이러한 종류의 질문을 고려하십시오.

    이것이 도움이되기를 바랍니다

  • 이전 git - 날짜, 이름 주석 및 파일을 포함하는 JSON으로서의 GitHub 히스토리가 변경되었습니다
  • 다음 javascript - 콜백이 많은 경우 비동기 함수에서 값을 올바르게 반환하는 방법