space 1-10
heart 1-10
clover 1-10
diamond 1-10
이렇게 총 40장의 카드 중에 중복없이 랜덤으로 플레이어 4명이 5장씩 뽑고 가지고 있는 카드의 숫자 다 더한 합이 가장 작은 플레이어 구하는 프로그램인데 시간복잡도 고려하라는거 못보고 걍 짰는데 n^3나옴.
최대 얼마정도까지 줄일수 있을까?
heart 1-10
clover 1-10
diamond 1-10
이렇게 총 40장의 카드 중에 중복없이 랜덤으로 플레이어 4명이 5장씩 뽑고 가지고 있는 카드의 숫자 다 더한 합이 가장 작은 플레이어 구하는 프로그램인데 시간복잡도 고려하라는거 못보고 걍 짰는데 n^3나옴.
최대 얼마정도까지 줄일수 있을까?
너 nhn 지원하는구나?
어차피 랜덤 중복 여부때문에 o(n^2)는 필수임
그리고 너 가장 작은 값 두개 중복일 경우 다시 새로 플레이시켜야되는 부분 구현 안했으면 그거까지 합하면 넌 o(n^4)됨
ㄴㅇㅇ 이런거 물어보는것도 좀 그런가
나는 o(n^2)에서 o(n^3)나옴 최소값 중복 경우가 후자
ㄴ웅 새로 플레이하는 while까지 더하면 n^4지..