안녕하새요 뉴비가 시간복잡도 질문드립니다

[익명(222.120)]

변수가 두개인 경우는 시간복잡도가 어떻게되나요?

예를들자면 프로그램의 스텝을 센 결과가

n^9 + m^11 이 되면

빅오로 시간복잡도를 구하면 변수가 여러개던간에 더 큰 지수쪽으로 치우치나요? O(m^11)

아니면 두개 변수를 모두 고려해서 시간복잡도가 나와야하나요? O(n^9+m^11)

[멍청한유라ㅋ(repair25)]

두개다 - dc App

[익명(222.120)]

감사합니다

[쇼팬하우어(male6442)]

n에 m과는 비교할 수 없을 정도로 큰 배열이 들어가면 어떡할건데

[익명(222.120)]

맞네요 감사합니다!!!

[노럐(adbanner)]

애초에 전혀 상관없는 두개의 변수가 나오는 게 모델링이 좀 잘못되었을 가능성을 시사함. 예를 들면 가로와 세로를 별도의 변수로 놓는다거나. 근데 보통은 그 가로와 세로를 곱한 총 갯수 자체를 n으로 둬서 n기준 최종 시간복잡도를 산출하거나 그렇게 하는 것임. 하지만 그런 종류의 실수가 아니라 진짜로 완전히 별도의 두 변수가 존재한다면, 후자가 맞음. 둘 모두를 표시해야 함

[익명(222.120)]

아 그렇군요.. 아직 학부생이 전공배우는 단계라 문제들 풀어보다가 식이 저럴때 시간복잡도를 구하라고 나오길래 여쭈어봤습니다.. 만약에 저렇게 두개가 나오는 경우는 프로그램상 n번 반복되는 반복문이 8개 중첩되있고 같은 메인의 다른 블럭에 m번 반복되는 반복문이 7개 중첩되어있는 상황이라고 보면 될까요? 그럼 변수 두개를 다써야하는게 직관적으로 보일 것 같습니다..