프로그램의 시간 복잡성은 어떻게 알 수 있습니까?

Question

이 프로그램의 시간 복잡도는 얼마입니까? 시간 복잡도가 프로세서와 관련이 있다는 것을 이해합니다. 여기에 프로그램

public static void main(String[] args) { 
    System.out.println("Heelo, world!"); 

}

는 C#을

죄송 경우 멍청한 놈 질문 대 C++ 대 자바 나에게이 프로그램의 시간 복잡도를 적어주세요에게 있습니다.

Answer 1

이 프로그램의 복잡도는 얼마나됩니까?

스케일링 변수가 없기 때문에 복잡도는 O(1) ...입니다.

시간 복잡성은 프로세서와 관련이 있다는 것을 알고 있습니다.

사실 "프로세서"와는 아무런 관련이 없습니다.

그러나 BigO의 복잡성 (및 비슷한)이 실제로 무엇인지 설명하는 것은 StackOverflow 응답을위한 너무 큰 작업입니다.

• https://en.wikipedia.org/wiki/Time_complexity
• https://en.wikipedia.org/wiki/Big_O_notation
• https://en.wikipedia.org/wiki/Computational_complexity_theory

또는 알고리즘에 좋은 교과서를 찾을 대신, 나는 다음과 같은 위키 백과 페이지를 읽으십시오.

은 무의미한 것입니다 C#을

대 C++ 대 자바 나에게이 프로그램의 시간 복잡도를 적어주세요. 코드는 자바입니다!

그러나 C++이나 C#의 동등한 프로그램도 마찬가지 이유로 O(1)이 될 것입니다.