Big Data

Suppose our input data to a map-reduce operation consists of integer values (the keys are not important). The map function takes an integer i and produces the list of pairs (p,i) such that p is a prime divisor of i. For example, map(12) = [(2,12), (3,12)].

The reduce function is addition. That is, reduce(p, [i1, i2, ...,ik]) is (p,i1+i2+...+ik).

Compute the output, if the input is the set of integers 15, 21, 24, 30, 49. Then, identify, in the list below, one of the pairs in the output.

(5,49)
(3,107)
(5,45)
(3,75)

  1. 👍 0
  2. 👎 1
  3. 👁 987
  1. (3,90)

    1. 👍 0
    2. 👎 0
  2. (3,75)

    1. 👍 0
    2. 👎 0
  3. prime no:2,3,5,7,11,..........
    15:[3,15],[5,15]
    21:[3,21],[7,21]
    24:[2,24],[3,24]
    30:[2,30],[3,30],[5,30]
    49:[7,49]
    by combining all common elements part i.e compare left element and add rightmost element of that to get the solution.
    [2,(24+30)],[3,(15+21+24+30)],[5,(15+30)],[7,(21+49)]
    so, Ans:([2,54],[3,90],[5,45],[7,70])
    according to question:Ans is [5,45] .

    1. 👍 1
    2. 👎 0

Respond to this Question

First Name

Your Response

Similar Questions

  1. computer science

    9.10: Reverse Array Write a function that accepts an int array and the array’s size as arguments. The function should create a copy of the array, except that the element values should be reversed in the copy. The function should

  2. math

    Which statement describes how to determine if a relation given in a table is a function? If none of the output values are repeated, the relation is a function. If none of the input values are repeated, the relation is a function.

  3. Technology

    How mis typing speed measured? In characters per second In characters per minute In words per minute •• In words per second What is special about F and J keys on a standard keyboard? They have bumps They are in the exact

  4. Geography

    What kind of map could you use to show information about a city? -a relief map -a population density map -a political boundary map -a vegitation map -All of the above You can pick as many as you want, but the question is only

  1. physics

    A student throws a set of keys vertically upward to her sorority sister, who is in a window 4.30 m above. The keys are caught 1.30 s later by the sister's outstretched hand. (a) With what initial velocity were the keys thrown?

  2. Algebra 1 Polynomials

    Suppose n is an integer. Select all statements below that are true: (choose 3) A) n^2 + n is always an even integer*** B) n^2 + n is always an even integer when n is even*** C) n^2 + n is always an even integer when n is odd*** D)

  3. Trig.

    A statistician is analyzing data to find a model. She has determined the following characteristics of the data. Which characteristics of the data defined the period? -The initial value is 5 -all of the values are negative -the

  4. Math

    One advantage of a _____________ is that the actual data values are retained in the graphical display of the data. A) Pie chart B) Dot plot (This one?) C) Histogram D) boxplot If we want to discuss any gaps and clusters in a data

  1. algebra

    Which statement describes how to determine if a relation given in a table is a function? If none of the output values are repeated, the relation is a function. If none of the input values are repeated, the relation is a function.

  2. algebra

    The mean of a data set is 7.8, the made is 6.6, and the median is 6.8. What is the least possible number of data values in the set? A 3 data values B 4 data values C 5 data values D 6 data values I'm not really sure how I'm

  3. Math

    j+150 times 50 is a(n)_ expression, because_ . numerical expression; it consists of only numbers numerical expression; it consists of operation symbols algebraic expression; it consists of numbers and a variable algebraic

  4. Tech

    What is special about the F and J keys on a standard keyboard? A. They have bumps ** B. They are in the exact center of a keyboard C. They are the keys that your middle fingers rest on. D. They are the keys between the home row.

You can view more similar questions or ask a new question.