How to find median in order of log n ?

Median in an infinite series of integers Solution: Use 2 heaps: One MaxHeap and one MinHeap. 1) MaxHeap contains the smallest half of the received integers 2) MinHeap contains the largest half of the received integers The integers in MaxHeap are always less than or equal to the integers in MinHeap. Also, the number of elements in MaxHeap is either equal to or 1 more than the number of elements...

how to turn-off/turn-on firewall in Ubuntu.?

command to turn-off firewall in Ubuntu is : sudo ufw disable command to turn-off firewall in Ubuntu is : sudo ufw enable ...

stack programme using structure in C

#include<stdio.h>#include<stdlib.h>#define structsize 10 struct stack{    int top;    int item[structsize];};void push(struct stack *ps){    int element;    printf("\npush an element:");    scanf("%d",&element);    if(ps->top==(structsize-1)){    printf("overflow\n");   ...

How to find execution time of program in C??

We always eager to know that how much time my program takes to give me output. As a good programmer you always worry about the time complexity. If you print your execution time along with output then you can check your execution time for different test cases. It's really exiting. #include<stdio.h> #include<time.h>int main(){clock_t begin, end;begin = clock();double time_spent; /*    ...