(lg n)! 이 도대체 어디 기어야할지모르겟음 나머지는 나열이되는데
(lg n)! 은 어디냐 ln n 이제일작고 그다음 n 그다음 nlogn ㅜㅜ 어디냐 대수들을때 무한수열의 수렴할때 배운거같은데 군대가기전에 배워서 기억안남;
(lg n)! 이 도대체 어디 기어야할지모르겟음 나머지는 나열이되는데
(lg n)! 은 어디냐 ln n 이제일작고 그다음 n 그다음 nlogn ㅜㅜ 어디냐 대수들을때 무한수열의 수렴할때 배운거같은데 군대가기전에 배워서 기억안남;
알고리즘보단 대수인듯
저건 시간복잡도 작은순으로 나열하는 문제인데 내가 (log n)! 을 어떻게 해야될지몰라서 대학수학 문제같어 로피탈이아니라 어떤 수식을취해서 변형시키는거같은데 모르겟당
lg(n!)이랑 (lg n)! 대소 비교할려면 x := lg n으로 치환하면 되자나. lg(n!) < n * lg(n) = e^x * x < x! = (lg n)!이다.
이렇게 하면 lg(n)!이 가장 오래 걸림을 알 수 있다.
기괴공학도 형 근데 저 모든 문자를 작으것부터큰것으로 나열하는데 lg(n!)보다는 큰거는 알지 .. 근데 저게 어느것보다는크고 어느것보다 작은 지 정확하게 어려우성
제일 오래걸리는건 n^n 아니야?
n^n있음?
3문제가 아니라 1문제였어?
두번째줄에잇는뎅
엉엉
그래서 좆같아 ;
일단 다 x := lg n으로 치환해봐.
걍 python 매트랩 불러와서 n 높은수줘서 비교하는게 빠를려나
오키 해볼께
될거같네 고마웡
n^n이 더 크다.
x! < x^x < (e^x)^(e^x).
파이썬 쓰지 말고 머리를 쓰자. 질문 계속 받음