What is complexity?

What is complexity?
by

1 Answer

Answer :

A: Complexity refers to the measure of the performance of an algorithm.
by

Related questions

State True or False. i) Binary search is used for searching in a sorted array. ii) The time complexity of binary search is O(logn). A) True, False B) False, True C) False, False D) True, True

Description : State True or False. i) Binary search is used for searching in a sorted array. ii) The time complexity of binary search is O(logn). A) True, False B) False, True C) False, False D) True, True

Last Answer : D) True, True

Match the following. a) Completeness i) How long does it take to find a solution b) Time Complexity ii) How much memory need to perform the search. c) Space Complexity iii) Is the strategy guaranteed to find the solution when there in one. A) a-iii, b-ii, c-i B) a-i, b-ii, c-iii C) a-iii, b-i, c-ii D) a-i, b-iii, c-ii

Description : Match the following. a) Completeness i) How long does it take to find a solution b) Time Complexity ii) How much memory need to perform the search. c) Space Complexity iii) Is the strategy guaranteed to find the solution when there in ... , b-ii, c-iii C) a-iii, b-i, c-ii D) a-i, b-iii, c-ii

Last Answer : C) a-iii, b-i, c-ii

Which of the following algorithms has lowest worst case time complexity? a) Insertion sort b) Selection sort c) Quick sort d) Heap sort

Description : Which of the following algorithms has lowest worst case time complexity? a) Insertion sort b) Selection sort c) Quick sort d) Heap sort

Last Answer : d) Heap sort

Cyclometric complexity of a flow graph G with n vertices and e edges is (A) V(G) = e+n-2 (B) V(G) = e-n+2 (C) V(G) = e+n+2 (D) V(G) = e-n-2

Description : Cyclometric complexity of a flow graph G with n vertices and e edges is (A) V(G) = e+n-2 (B) V(G) = e-n+2 (C) V(G) = e+n+2 (D) V(G) = e-n-2

Last Answer : (B) V(G) = e-n+2

Consider a project with the following functional units : Number of user inputs = 50 Number of user outputs = 40 Number of user enquiries = 35 Number of user files = 06 Number of external interfaces = 04 Assuming all complexity adjustment factors and weighing factors as average, the function points for the project will be (A) 135 (B) 722 (C) 675 (D) 672

Description : Consider a project with the following functional units : Number of user inputs = 50 Number of user outputs = 40 Number of user enquiries = 35 Number of user files = 06 Number of external interfaces = 04 ... average, the function points for the project will be (A) 135 (B) 722 (C) 675 (D) 672

Last Answer : (D) 672

Which one of the following is used to compute cyclomatic complexity ? (A) The number of regions – 1 (B) E – N + 1, where E is the number of flow graph edges and N is the number of flow graph nodes. (C) P – 1, where P is the number of predicate nodes in the flow graph G. (D) P + 1, where P is the number of predicate nodes in the flow graph G.

Description : Which one of the following is used to compute cyclomatic complexity ? (A) The number of regions - 1 (B) E - N + 1, where E is the number of flow graph edges and N is the number of flow graph nodes. (C) ... in the flow graph G. (D) P + 1, where P is the number of predicate nodes in the flow graph G.

Last Answer : (D) P + 1, where P is the number of predicate nodes in the flow graph G.

The cyclomatic complexity of a flow graph V(G), in terms of predicate nodes is: (A) P + 1 (B) P - 1 (C) P - 2 (D) P + 2 Where P is number of predicate nodes in flow graph V(G).

Description : The cyclomatic complexity of a flow graph V(G), in terms of predicate nodes is: (A) P + 1 (B) P - 1 (C) P - 2 (D) P + 2 Where P is number of predicate nodes in flow graph V(G).

Last Answer : (A) P + 1 

What are some examples of the unnecessary complexity of language (and is it actually unneeded complexity)?

Description : What are some examples of the unnecessary complexity of language (and is it actually unneeded complexity)?

Last Answer : answer:My opinion is that the complexity is not unneeded. (How'd you like that? A double negative-unneeded complexity perhaps?). I think that what people might put forward as unneeded complexity actually ... in other cases it action isn't a negation at all. Confusing, and probably deliberately so.

Fractals, Mandelbrot set, etc.. is this the formula for random complexity?

Description : Fractals, Mandelbrot set, etc.. is this the formula for random complexity?

Last Answer : answer:Mountains are not cones, clouds are not spheres, trees are not cylinders, neither does lightning travel in a straight line.-Benoit Mandelbrot, who died in October He coined the term fractal to ... book to read is Chaos by James Gleick. Not sure what you mean by opportunity across time.

How amazed are you by your own complexity?

Description : How amazed are you by your own complexity?

Last Answer : Not very much. I’m really pretty simple. It doesn’t take much to keep me happy. What can I say? I’m a guy.

What mix of simplicity and complexity do you want in your life?

Description : What mix of simplicity and complexity do you want in your life?

Last Answer : Simple enough to be reasonably stress free, complex enough to be interesting. I don't doubt for a second that my life would be simpler if I worked stacking shelves in a supermarket instead of ... of activities outside of work where possible. It does all depend really on how you define complexity.

The opposite of complexity - What are the best ways to simplify your life?

Description : The opposite of complexity - What are the best ways to simplify your life?

Last Answer : remove all the negative people from your life as much as possible just, yes, drop friends and family members if you have to it does wonders

Bitcoin are finite, and they are are a product of ever increasing computational complexity. What is their true value?

Description : Bitcoin are finite, and they are are a product of ever increasing computational complexity. What is their true value?

Last Answer : Whatever people are willing to pay for them. The energy, and natural resources required to maintain it are concerning though.

1. The extent of complexity and density of ________ can be regarded as a measure of health of an ecosystem. 

Description : 1. The extent of complexity and density of ________ can be regarded as a measure of health of an ecosystem. 

Last Answer : Fill in the blanks: 1. The extent of complexity and density of ________ can be regarded as a ... . The statement in a key is called a _________.

The tubular and dorsal nervous system of chordates is related to the cephalization in these animals and to bilateral symmetry. The presence of neural integrating centers with concentration of neurons in the brains and the spinal cord (central nervous system, CNS) allowed the increase of the interaction complexity between these animals and the environment. Receptor (afferent conduction) and efferent (motor, regulatory and behavioral reactions) functions come out more sophisticated in chordates due to the presence of more well-developed neural networks. These features have been preserved by evolution as they provide adaptive advantage to their owners.

Description : The tubular and dorsal nervous system of chordates is related to the cephalization in these animals and to bilateral symmetry. The presence of neural integrating centers with concentration of ... These features have been preserved by evolution as they provide adaptive advantage to their owners.

Last Answer : How can the tubular-dorsal nervous system in chordates be compared to the nervous pattern present in invertebrates?

Concerning tissue complexity how different are cnidarians from poriferans?

Description : Concerning tissue complexity how different are cnidarians from poriferans?

Last Answer : Cnidarians have true tissue differentiation, they present distinct organized tissues in the body. Poriferans present only some dispersed specialized cells with no tissue differentiation.

What is the most critical aspect in developing a project plan that meets project specifications within the timeframe and at the lowest costs? Select one: a. Assessing risk managemenc. Emphasizing error prevention and customer satisfaction d. Requiring commitment to quality by all the employees and business partners e. Developing a project execution plan that matches the complexity level of the projectt b. Providing documents that specifically comply with the quality standards in use

Description : What is the most critical aspect in developing a project plan that meets project  specifications within the timeframe and at the lowest costs? Select one: a. Assessing risk management b ... business partners e. Developing a project execution plan that matches the complexity level of the project

Last Answer : e. Developing a project execution plan that matches the complexity level of the project

Fill in the blank. There is _______ correlation between project complexity and project risk. Select one:a. an unknown b. a positive c. no d. a negative e. a general

Description : Fill in the blank. There is _______ correlation between project complexity  and project risk. Select one: a. an unknown b. a positive c. no d. a negative e. a general

Last Answer : b. a positive

Algorithmic cost estimation in different organisations may be different for the same application development, because a) Different organisations consider complexity factors differently b) Different organisations may use different programming languages c) Developers’ skills may vary d) Techniques for the measurement of productivity may vary e) All of the above may be true.

Description : Algorithmic cost estimation in different organisations may be different for the same application development, because a) Different organisations consider complexity factors differently b) Different organisations may use ... measurement of productivity may vary e) All of the above may be true.

Last Answer : e) All of the above may be true.

Using the shortcut method to determine the complexity of a systems project, a very complex system having 300 unadjusted function points would have 405 adjust function points.

Description : Using the shortcut method to determine the complexity of a systems project, a very  complex system having 300 unadjusted function points would have 405 adjust function  points.

Last Answer : Ans: True

A function point is a measure of program size based on the number and complexity of inputs, outputs, queries, files and program interfaces.

Description :  A function point is a measure of program size based on the number and complexity of  inputs, outputs, queries, files and program interfaces.

Last Answer : Ans: True

Michelle has decided to use a shortcut to determine tc. microconvergent d. normal e. very simplehe complexity of the project she is currently managing. She has assigned the adjusted project complexity (PCA) a value of .65. She has determined that her project is _____. a. bi-lateral b. complex

Description : Michelle has decided to use a shortcut to determine the complexity of the project she  is currently managing. She has assigned the adjusted project complexity (PCA) a value  of .65. She has determined that ... _____.  a. bi-lateral  b. complex c. microconvergent  d. normal  e. very simple

Last Answer : e. very simple

When using a function point estimation worksheet, there are 14 factors that impact the complexity of a project. These factors include _____. a. data communications, time tradeoffs, and estimated effort b. end-user efficiency, data communications, and reusability c. performance and programming language d. reports printed and PCA e. x-rays, extensibility, and operational conversion

Description : When using a function point estimation worksheet, there are 14 factors that impact the complexity of a project. These factors include _____.  a. data communications, time tradeoffs, and ... programming language  d. reports printed and PCA  e. x-rays, extensibility, and operational conversion

Last Answer : b. end-user efficiency, data communications, and reusability

. A normal system with 400 unadjusted function points would have _____ adjusted function points when the shortcut method is use to determine a. 200 b. 260 c. 400 d. 540 e. 600the complexity of the project.

Description : . A normal system with 400 unadjusted function points would have _____ adjusted  function points when the shortcut method is use to determine the complexity of the  project.

Last Answer : c. 400

Function points are used to measure the estimated _____ of a project. a. complexity b. effort required c. program size d. time required

Description : Function points are used to measure the estimated _____ of a project.  a. complexity  b. effort required  c. program size  d. time required

Last Answer : c. program size

A(n) ____________ is a measure of program size based on the number and complexity of inputs, outputs, queries, files, and program interfaces. a. function point b. line of code c. project plan d. standard module e. workplan

Description : A(n) ____________ is a measure of program size based on the number and  complexity of inputs, outputs, queries, files, and program interfaces.  a. function point  b. line of code  c. project plan  d. standard module  e. workplan

Last Answer : a. function point

Kathryn has little experience estimating the time it will take to complete a systems project. She has just completed the planning phase of the project. What method should she use to estimate the time required to build the system? a. adjusted project complexity b. function points c. industry standards d. Microsoft Project e. more complex approach

Description : Kathryn has little experience estimating the time it will take to complete a systems  project. She has just completed the planning phase of the project. What method should she use to estimate the ... b. function points  c. industry standards  d. Microsoft Project  e. more complex approach

Last Answer : c. industry standards

Political unrest, budget overruns, size and complexity of the project Answer: B (8)Decision trees are best used for : 1. Determining the interaction of the amount at stake and the expected value 2. Association of the probabilities with the risk events 3. An illustration of how to see the interactions between decisions and the associated events 4. A flow chart which determines the standard deviation of the risk event

Description : Political unrest, budget overruns, size and complexity of the project  Answer: B  (8)Decision trees are best used for : 1. Determining the interaction of the amount at stake and the expected ... and the associated events  4. A flow chart which determines the standard deviation of the risk event

Last Answer : 3. An illustration of how to see the interactions between decisions and the associated events

)Which of the following fit the category of external risks? 1. Project delays, budget under-runs, movement of city utilities 2. Regulatory, currency changes, taxation 3. Natural disasters, regulatory, design 4. Inflation, design, social impact 5. Political unrest, budget overruns, size and complexity of the project

Description : )Which of the following fit the category of external risks? 1. Project delays, budget under-runs, movement of city utilities  2. Regulatory, currency changes, taxation  3. Natural disasters, ... , design, social impact  5. Political unrest, budget overruns, size and complexity of the project

Last Answer : 2. Regulatory, currency changes, taxation

Computational learning theory analyzes the sample complexity and computational complexity of __________ a) Unsupervised Learning b) Inductive learning c) Forced based learning d) Weak learning

Description : Computational learning theory analyzes the sample complexity and computational complexity of __________ a) Unsupervised Learning b) Inductive learning c) Forced based learning d) Weak learning

Last Answer : b) Inductive learning

Which makes the complexity of the entire algorithm quadratic in the size? a) Clause b) Inference c) Resolution d) Occur check

Description : Which makes the complexity of the entire algorithm quadratic in the size? a) Clause b) Inference c) Resolution d) Occur check

Last Answer : d) Occur check

Which problem can frequently occur in backward chaining algorithm? a) Repeated states b) Incompleteness c) Complexity d) Both Repeated states & Incompleteness

Description : Which problem can frequently occur in backward chaining algorithm? a) Repeated states b) Incompleteness c) Complexity d) Both Repeated states & Incompleteness

Last Answer : d) Both Repeated states & Incompleteness

How many possible sources of complexity are there in forward chaining? a) 1 b) 2 c) 3 d) 4

Description : How many possible sources of complexity are there in forward chaining? a) 1 b) 2 c) 3 d) 4

Last Answer : c) 3

Which will solve the conjuncts of the rule so that the total cost is minimized? a) Constraint variable b) Conjunct ordering c) Data complexity d) All of the mentioned

Description : Which will solve the conjuncts of the rule so that the total cost is minimized? a) Constraint variable b) Conjunct ordering c) Data complexity d) All of the mentioned

Last Answer : b) Conjunct ordering

The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node. a) True b) False

Description : The main idea of Bidirectional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node. a) True b) False

Last Answer : a) True

The time and space complexity of BFS is (For time and space complexity problems consider b as branching factor and d as depth of the search tree.) a) O(bd+1) and O(bd+1) b) O(b2) and O(d2) c) O(d2) and O(b2) d) O(d2) and O(d2)

Description : The time and space complexity of BFS is (For time and space complexity problems consider b as branching factor and d as depth of the search tree.) a) O(bd+1) and O(bd+1) b) O(b2) and O(d2) c) O(d2) and O(b2) d) O(d2) and O(d2)

Last Answer : a) O(bd+1) and O(bd+1)

What is the space complexity of Depth-first search? a) O(b) b) O(bl) c) O(m) d) O(bm)

Description : What is the space complexity of Depth-first search? a) O(b) b) O(bl) c) O(m) d) O(bm)

Last Answer : d) O(bm)

What is the major component/components for measuring the performance of problem solving? a) Completeness b) Optimality c) Time and Space complexity d) All of the mentioned

Description : What is the major component/components for measuring the performance of problem solving? a) Completeness b) Optimality c) Time and Space complexity d) All of the mentioned

Last Answer : d) All of the mentioned

Which of the following is a group of terms related to landscape design principles? a. Stratify, random, curvature b. Focalization, proportion, simplicity c. Hogarth, symmetrical, curvature d. Thresh, rounding, complexity

Description : Which of the following is a group of terms related to landscape design principles? a. Stratify, random, curvature b. Focalization, proportion, simplicity c. Hogarth, symmetrical, curvature d. Thresh, rounding, complexity

Last Answer : Focalization, proportion, simplicity

The need for independent audits of financial statements can be attributed to all of the following conditions except: a. Validity b. Remoteness c. Consequence d. Complexity of subject matter

Description : The need for independent audits of financial statements can be attributed to all of the following conditions except: a. Validity b. Remoteness c. Consequence d. Complexity of subject matter

Last Answer : Validity

While assessing the risk of material misstatement, the auditors identity risks, relate risk to what could go wrong, consider the magnitude of risks and: a. Assess the risk of misstatements due to noncompliance to laws and regulations. b. Consider the complexity of the transactions involved. c. Consider the likelihood that the risks could result in material misstatements. d. Determine materiality level.

Description : While assessing the risk of material misstatement, the auditors identity risks, relate risk to what could go wrong, consider the magnitude of risks and: a. Assess the risk of ... Consider the likelihood that the risks could result in material misstatements. d. Determine materiality level.

Last Answer : Consider the likelihood that the risks could result in material misstatements

Which one of the following is not a reason why the users of financial statements desire for an independent assessment of the financial statement presentation? a. Complexity of transactions affecting the financial statements b. Lack of criteria on which to base information c. Remoteness of the user from the organization d. All of them are potential reasons

Description : Which one of the following is not a reason why the users of financial statements desire for an independent assessment of the financial statement presentation? a. Complexity of transactions affecting the ... c. Remoteness of the user from the organization d. All of them are potential reasons

Last Answer : Lack of criteria on which to base information

The CPA should not undertake an engagement if his fee is to be based upon a. A percentage of audited net income. b. Per diem rates plus expenses. c. The findings of a tax authority. d. The complexity of the service rendered

Description : The CPA should not undertake an engagement if his fee is to be based upon a. A percentage of audited net income. b. Per diem rates plus expenses. c. The findings of a tax authority. d. The complexity of the service rendered

Last Answer : A percentage of audited net income

The internal auditing profession has advanced primarily as a result of a. Increased interest by Bachelor of Science in Accountancy (BSA) graduates and experienced auditors. b. The limitation of financial statement audit scope. c. Job qualification specifications that include added emphasis on background knowledge and skills. d. Increased complexity and sophistication of business operations.

Description : The internal auditing profession has advanced primarily as a result of a. Increased interest by Bachelor of Science in Accountancy (BSA) graduates and experienced auditors. b. The ... emphasis on background knowledge and skills. d. Increased complexity and sophistication of business operations.

Last Answer : Increased complexity and sophistication of business operations.

Independent auditors of financial statements perform audits that reduce and control a. Business risk faced by investors b. Information risk faced by investors c. Complexity of financial statements d. Timeliness of financial statements

Description : Independent auditors of financial statements perform audits that reduce and control a. Business risk faced by investors b. Information risk faced by investors c. Complexity of financial statements d. Timeliness of financial statements

Last Answer : Information risk faced by investors

The extent of audit planning will vary according to the following: a. Auditor’s experience with the entity. b. The nature and complexity of the audit engagement. c. Size of the entity. d. All of the above

Description : The extent of audit planning will vary according to the following: a. Auditor’s experience with the entity. b. The nature and complexity of the audit engagement. c. Size of the entity. d. All of the above

Last Answer : All of the above

Which of the following factors most likely would influence an auditor’s determination of the auditability of an entity’s financial statements? a. The complexity of the accounting system. b. The existence of related-party transactions. c. The adequacy of the accounting records. d. The operating effectiveness of control procedures.

Description : Which of the following factors most likely would influence an auditor's determination of the auditability of an entity's financial statements? a. The complexity of the accounting system. b. The ... c. The adequacy of the accounting records. d. The operating effectiveness of control procedures.

Last Answer : The adequacy of the accounting records.

With internationalization, after a point, the costs of organization complexity may be.........the benefits of internationlization? A. Equal B. Lesser than C. Greater than D. Not comparable to

Description : With internationalization, after a point, the costs of organization complexity may be.........the benefits of internationlization? A. Equal B. Lesser than C. Greater than D. Not comparable to

Last Answer : Greater than

V.U.C.A. is an abbreviation for.. A. Volatility, uncertainty, complexity and ambiguity B. Viscosity, uncertainty, complexity and ambiguity C. Volatility, uncertainty, competition and ambiguity D. None of these options is correct

Description : V.U.C.A. is an abbreviation for.. A. Volatility, uncertainty, complexity and ambiguity B. Viscosity, uncertainty, complexity and ambiguity C. Volatility, uncertainty, competition and ambiguity D. None of these options is correct

Last Answer : Volatility, uncertainty, complexity and ambiguity