Set Operations

Design algorithms for following set operations on sets A and $B$

$(3)$ Check whether A satisfies definition of set

$(2)$ Find cardinality of $A$

Element a belongs to $A$

Complement of A considering $A$ is a subset of universal set $U$

$(6)$ Union of A and $B$

Intersection of A and $B$

$(5)$ Set difference $A-B$

$(8)$ Check whether $A$ is a subset of $B$

$(9$ Check whether $A$ is a superset of $B$

$(10)$ Cartesian Product $-AB$

$($i$)$ Power set of $A-P(A)$

Provide time and space required by each of the algorithms.

Prove that the algorithms are correct.

Considering $U=\{a,$dots,$z\},A=\{a,f,l,q\}$ and $B=\{d,f,m,w\}$ give trace for each algorithms.