Analysis of f(x) = x - [x] (Fractional Part Function) - GATE 2012 Textile Engineering Question 62

Textile Engineering > GATE 2012 > Functions

Contributed by: Dr. Sarah Chen

Report Correct Copyright Claim

Let f(x)=x-[x] where x≥0 and [x] is the greatest integer not larger than x. Then f(x) is a

A

monotonically increasing function

B

monotonically decreasing function

C

linearly increasing function between two integers

D

linearly decreasing function between two integers

Check Answer

Explanation

Correct : c

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?

Question #23 Medium

Which operations on a binary search tree have O(h) complexity?

Question #31 Easy

Compare search complexities of sorted array vs balanced BST.

Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science