V podstate časová zložitosť tohto programu závisí od počtu schodov(N) a takťiež aj od toho, že kedy sa vykoná podmienka schod+k == schod[j]
Len to neviem dať do matematického vyjadrenia. Časová zložitosť je lineárna od .... O(xy)
Kód: Vybrať všetko
#include <iostream>
using namespace std;
int main()
{
int N,k;
bool panelak = false;
cin >> N;
cin >> k;
int schod[N];
for(int i=0;i<N;i++) cin >> schod[i];
for(int i=0;i<N&&panelak==false;i++){
for(int j=i+1;j<N;j++){
if(schod[i]+k == schod[j]){
cout << schod[i];
panelak = true;
}
}
}
if(panelak == false) cout << "Panelak sa neda postavit";
cout << endl;
system("pause");
return 0;
}
