نصائح و استشارات برمجية

  1100   (12 in binary)
  0010   (2 in binary)
  ------
  1110   (14 in binary)

int a = 10;
int b = 11 + 12 + 13;
cout « 36 « 13 « 14 « 15;

/*
• اول قيمة اتطبعت: لما جينا ننفذ المسألة اللي بداخل الـ b هنرجع و نستدعيهم مرة تانية فا بكدا علامتين الزائد اللي بعد المتغير بقيت زيها زي علامتين الزائد اللي قبل المتغير  و جديد عشان كدا نلاحظ ان الناتج هيكون 36 مش 35

• تاني قيمة اتطبعت: طبعا بما ان اخر قيمة تم زيادة الـ a اتخزنت فا بكدا لما نيجي نزود الـ a هنبتدي من اول 13 و بما ان علامتين الزائد كانت عند الاستدعاء بعد المتغير فا بكدا هيتطبع الناتج 13 زي ما هو و يتم تخزين قيمة بتساوي 1 عشان لما نيجي نستدعي المتغير مرة تانية يزيد بنفس القيمة اللي تم تخزينها.

• تالت قيمة اتطبعت: بما انه كان في قيمة بتساوي 1 كانت متخزنة في القيمة  التانية اللي اتطبعت فا بكدا هيكون تالت قيمة هتطبع تساوي ↓
13 + 1 = 14

• رابع قيمة اتطبعت: اخر قيمة تم تخزينها هى 14 و بما ان علامتين الزائد كانت قبل المتغير كدا المتغير هيزيد بشكل مباشر بقيمة تساوي 1 بكدا الناتج النهائي للقيمة الرابعة اللي هتطبع يساوي ↓
14 + 1 = 15
*/

int c = 10;
int d = 10 + 12;
cout << 22 << 12 << 13 << 14;
/*
• اول قيمة اتطبعت: لما جينا ننفذ المسألة اللي بداخل الـ d هنحسب اول متغير يساوي 10 بما ان علامتين الزائد بعد المتغير كدا كدا في قيمة تم تخزينها بتساوي واحد هيتم الزايدة بعد استدعاء المتغير مرة تانية، طبعا بما اننا استدعينا المتغير مرة تانية كدا هيبقى 10 + 1 و بما انه في علامتين زائد قبل المتغير كدا مجموع المتغير d هيساوي ↓
10 + 1 + 1 = 12

• تاني قيمة اتطبعت: طبعا بما ان اخر قيمة تم زيادة الـ c اتخزنت فا بكدا لما نيجي نزود الـ c هنبتدي من اول 13 و بما ان علامتين الزائد كانت عند الاستدعاء بعد المتغير فا بكدا هيتطبع الناتج 13 زي ما هو و يتم تخزين قيمة بتساوي 1 عشان لما نيجي نستدعي المتغير مرة تانية يزيد بنفس القيمة اللي تم تخزينها.

• تالت قيمة اتطبعت: بما انه كان في قيمة بتساوي 1 كانت متخزنة في القيمة  التانية اللي اتطبعت فا بكدا هيكون تالت قيمة هتطبع تساوي ↓
13 + 1 = 14

• رابع قيمة اتطبعت: اخر قيمة تم تخزينها هى 14 و بما ان علامتين الزائد كانت قبل المتغير كدا المتغير هيزيد بشكل مباشر بقيمة تساوي 1 بكدا الناتج النهائي للقيمة الرابعة اللي هتطبع يساوي ↓
14 + 1 = 15
*/

#include <iostream>
#include <chrono>
#include <cstdlib>

using namespace std;

int sequentialSearch(int arr[], int n, int target) {
    for (int i = 0; i < n; ++i) {
        if (arr[i] == target) {
            return i;
        }
    }
    return -1;
}

int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1;
}

void generateRandomArray(int arr[], int size) {
    for (int i = 0; i < size; ++i) {
        arr[i] = rand() % 1000;
    }
}

void measureSequentialSearch(int arr[], int size, int target) {
    auto start = chrono::high_resolution_clock::now();
    sequentialSearch(arr, size, target);
    auto end = chrono::high_resolution_clock::now();
    chrono::duration<double> duration = end - start;
    cout << "Sequential Search Time: " << duration.count() << " seconds" << endl;
}

void measureBinarySearch(int arr[], int size, int target) {
    auto start = chrono::high_resolution_clock::now();
    binarySearch(arr, 0, size - 1, target);
    auto end = chrono::high_resolution_clock::now();
    chrono::duration<double> duration = end - start;
    cout << "Binary Search Time: " << duration.count() << " seconds" << endl;
}

int main() {
    const int size = 1000000;
    int* arr = new int[size];

    generateRandomArray(arr, size);

    int target = arr[rand() % size];

    measureSequentialSearch(arr, size, target);
    measureBinarySearch(arr, size, target);

    delete[] arr;
    return 0;
}