시간복잡도 근사 라이브러리 만들었음 피드백좀
커헠(msca8h)
2017-07-08 00:47
추천 0
![viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b28b77a16fb3dab004c86b6fdc843afe757fec55bf7102ec3efadaa951d8625c087adedeef636520076e9517ce4bb43b0f758ffdab274443f75b1a34ded33bf2d569e4ad90768f]()
#include <balance-scale/balance-scale.hpp>
#include <time.h>
#include <iostream>
int64_t fib
(int64_t num
)
{
if(num
== 0 || num
== 1)
return 1;
else
return fib
(num
- 1) + fib
(num
- 2);
}
int main()
{
auto calc
= balance
::scale_calculator
();
auto measur1
= calc
.make_measurer
();
auto measur2
= calc
.make_measurer
();
auto measur3
= calc
.make_measurer
();
{
int const num
= 13;
measur3
.start
(num
);
std::cout << num
<< "th fibonacci number is "
<< fib
(num
) << std::endl;
measur3
.end
();
}
{
int const num
= 10;
measur2
.start
(num
);
std::cout << num
<< "th fibonacci number is "
<< fib
(num
) << std::endl;
measur2
.end
();
}
{
int const num
= 1;
measur1
.start
(num
);
std::cout << num
<< "th fibonacci number is "
<< fib
(num
) << std::endl;
measur1
.end
();
}
auto result
= calc
.compute_complexity
();
std::cout << "approximate complexity: " << result
<< std::endl;
return 0;
}
![viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b28b77a16fb3dab004c86b6fdc843afe757fec55b07102ec3efadaa96839d4d2b14551382a934382b8c2090933e932b8d4b5340c725283e066]()
https://github.com/Red-Portal/balance-scale/blob/master/example/fibonacci.cpp
소중한 피드백 부탁드립니다
이제 막 만든거라 많이 허접합니다
exponential은 없음?
추가하면 됨 ㅇㅇ 근데 저 형태로 할지 아예 방정식을 근사해서 뽑아내는 식으로 할지 고민중 - return 0;
data는 그 자체로 plural인데 datas라고 쓰는 건 어색한 듯 한데.. datum, data라서.
ㄴ 그렇네용 참고하겠습니다. 근데 디테일 말고 라이브러리 컨셉이나 이런거 지적해주시면 감사 - return 0;
코딩 많이하자. 넌 코딩만 많이 하면 정말 무서워질듯. 지금도 나이에 비하면 실력 있지만 : )
건강하렴.