โ”€โ”€โ”€โœฑ*.๏ฝก:๏ฝกโœฑ*.:๏ฝกโœง*.๏ฝกโœฐ*.:๏ฝกโœง*.๏ฝก:๏ฝก*.๏ฝกโœฑ โ”€โ”€โ”€

Module 15

    • a. No
    • b. Yes
    • c. No
    • a. Domain: set of all bit strings, Range: โ„ค
    • b. Domain: set of all bit strings, Range: {2๐‘›|๐‘›โˆˆโ„•0}
    • c. Domain: set of all bit strings, Range: {0,1,2,3,4,5,6,7}
    • d. Domain: โ„ค+, Range: {๐‘›2|๐‘›โˆˆโ„ค+}
    • a. Domain: โ„ค+ร—โ„ค+, Range: โ„ค+
    • b. Domain: โ„ค+, Range: {0,1,2,โ€ฆ,9}
    • c. Domain: set of all bit strings, Range: โ„•0
    • d. Domain: set of all bit strings, Range: โ„•0
    • a.1
    • b.0
    • c.0
    • d.โˆ’1
    • e.3
    • f.โˆ’1
    • g.2
    • h.1
    • a. Yes
    • b. No
    • c. No
    • a. Yes
    • b. No
    • c. No
    • a. each teacher has a unique office
    • b. each bus has at most one teacher assigned
    • c. each teacher has a distinct salary
    • d. always one-to-one if each teacher has a unique ssn
    • a. there are no unoccupied offices
    • b. no bus is left without a teacher
    • c. no salary level goes unused
    • d. every ssn is assigned to some teacher
    • a. Yes
    • b. No
    • c. Yes
    • d. No

Module 16

    • a.๐‘‚(1)
    • b.๐‘‚(๐‘›)
    • c.๐‘‚(๐‘›2)
    • d.๐‘‚(log๐‘›)
    • e.๐‘‚(๐‘›)
    • f.๐‘‚(๐‘›)
    • a.3
    • b.4
    • c.1
    • d.0
    1. 1000log๐‘›,โˆš๐‘›,๐‘›21000000,๐‘›log๐‘›,2๐‘›,3๐‘›,๐‘›!,2๐‘›!
    • a.๐‘‚(๐‘›3)
    • b.๐‘‚(๐‘›5)
    • c.๐‘‚(๐‘›!)

โ”€โ”€โ”€โœฑ*.๏ฝก:๏ฝกโœฑ*.:๏ฝกโœง*.๏ฝกโœฐ*.:๏ฝกโœง*.๏ฝก:๏ฝก*.๏ฝกโœฑ โ”€โ”€โ”€