// PR Bab 11, tantangan: Nilai sebagian. // // Soal: cetak selisih terbesar a[j] - a[i] dengan i < j. // (Kalau semua selisih negatif, jawabannya selisih terbesar yang tetap // memenuhi i < j -- boleh negatif.) // // Tulis dua fungsi: // lambat(): O(n^2), memeriksa semua pasangan // cepat() : O(n), menyimpan nilai terkecil sejauh ini // Bandingkan keduanya dengan penguji acak, lalu ukur waktu untuk // n = 50000. // // Compile: g++ -std=c++17 -O2 -o subsoal exercises/11/homework/05-subsoal.cpp // Jalankan: ./subsoal #include #include #include using namespace std; // Tulis kedua fungsimu di sini: int main() { // Tulis penguji dan pengukur waktumu di sini: return 0; }