Schlemiel the Painter

นาย Schlemiel เป็นช่างทาสี เขารับงานตีเส้นถนน

วันแรกทาสีได้ 300 เมตร หัวหน้าเขาก็ชมว่า “เยี่ยมมากเลย”
วันที่สองทาสีได้ 150 เมตร หัวหน้าบอกว่า “อืม ก็ยังโอเคอยู่นะ”
วันที่สามทาสีได้ 30 เมตร หัวหน้าเขาบอก “เฮ้ย นี่มันใช้ไม่ได้เลยนะเนี่ย วันแรกแกตีได้มากกว่านี้ตั้ง 10 เท่า”

ช่างทาสีบอกว่า “ช่วยไม่ได้นี่นา ก็กระป๋องสีมันอยู่ไกลจากฉันมากขึ้น มากขึ้นทุกวัน”

เขาวางกระป๋องสีไว้ที่จุดเริ่มต้น โดยไม่ได้ย้ายมันตามมา เขาจึงต้องเดินกลับไปไกลขึ้นๆ ทุกครั้งที่เดินกลับไปจุ่มแปรงสี

เรื่องนี้แต่งขึ้นโดย Joel Spolsky เพื่อเลียนแบบพฤติกรรมของ C String ที่การ concatenate ทำได้ช้า เพราะต้องวิ่งจากหัว string ไปจนสุด string ก่อนทุกครั้ง ถึงจะหาตำแหน่งเพื่อเขียน string ต่อท้ายได้ครับ

อ่านเพิ่มได้ใน http://en.m.wikipedia.org/wiki/Schlemiel_the_Painter’s_algorithm

2 คิดบน “Schlemiel the Painter

ใส่ความเห็น

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / เปลี่ยนแปลง )

Twitter picture

You are commenting using your Twitter account. Log Out / เปลี่ยนแปลง )

Facebook photo

You are commenting using your Facebook account. Log Out / เปลี่ยนแปลง )

Google+ photo

You are commenting using your Google+ account. Log Out / เปลี่ยนแปลง )

Connecting to %s